Решение задачи "Сумма круглых чисел" с Codeforces

Без пояснения   Просмотров: 33


Положительное целое число называется круглым, если оно имеет вид d00...0. Иными словами, положительное целое число является круглым, если все его цифры, кроме самой левой (старшей), равны нулю. В частности, все числа от 1 до 9 (включительно) являются круглыми.

Например, следующие числа являются круглыми: 4000, 1, 9, 800, 90. Например, следующие числа не являются круглыми: 110, 707, 222, 1001.

Вам задано целое положительное число n (1≤n≤104). Представьте число n как сумму круглых чисел, используя минимальное количество слагаемых. Иными словами, вам надо разложить заданное число n в сумму наименьшего количества слагаемых, каждое из которых является круглым числом.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t, n;
    cin >> t;
    for(int i = 0; i < t; ++i){
        cin >> n;
        vector<int> a;
        int k = 0;
        while(n){
            a.push_back(n % 10);
            n/=10;
            if(a[a.size() - 1] == 0)
                ++k;
        }
        cout << a.size() - k << endl;
        reverse(a.begin(), a.end());
        for(int i = 0; i < a.size(); ++i){
            if(a[i] != 0)
                cout << a[i] * pow(10, a.size() - i - 1) << " ";
        }
        cout << endl;

    }
    return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться