Question

Napisz program w języku c++ z wykorzystaniem tekstów char/string. Treść zadania znajduje się poniżej:

Liczbą okrągłą nazwiemy każdą dodatnią liczbę całkowitą postaci x00...00, gdzie x jest dowolną cyfrą z zakresu
od 1 do 9. Inaczej mówiąc, liczba jest okrągła, jeśli jest dodatnia i jeśli wszystkie jej cyfry poza najbardziej
znaczącą są zerami. W szczególności wszystkie liczby od 1 do 9 są liczbami okrągłymi.
Twoim zadaniem jest rozłożenie dowolnej liczby naturalnej k na sumę liczb okrągłych złożonej z minimalnej liczby
składników.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita n (1 ¬ n ¬ 105), oznaczająca liczbę liczb do
sprawdzenia.
W n kolejnych liniach wejścia znajduje się po jednej licznie całkowitej ki (1 ¬ ki ¬ 1018).
Wyjście
Na wyjściu w n liniach wypisz w kolejności malejącej rozkład liczby na sumę liczb okrągłych. Pamiętaj, o minimalnej liczbie składników sumy.

Przykład:
Dla danych wejściowych
3
15
1003
999
poprawnym wynikiem jest
10 5
1000 3
900 90 9

Answer 1

#include <iostream>

#include <vector>

#include <string>

using namespace std;

bool isRoundNumber(string number) {

   // Sprawdzamy czy cyfry poza najbardziej znaczącą są zerami

   for (int i = 1; i < number.length(); i++) {

       if (number[i] != '0') {

           return false;

       }

   }

   return true;

}

vector<string> getRoundNumbers(string number) {

   vector<string> roundNumbers;

   int length = number.length();

   // Iterujemy po cyfrach liczby i tworzymy okrągłe liczby

   for (int i = 0; i < length; i++) {

       if (number[i] != '0') {

           string roundNumber = string(length - i, '0');

           roundNumber[0] = number[i];

           roundNumbers.push_back(roundNumber);

       }

   }

   return roundNumbers;

}

int main() {

   int n;

   cin >> n;

   for (int i = 0; i < n; i++) {

       string number;

       cin >> number;

       vector<string> roundNumbers = getRoundNumbers(number);

       cout << roundNumbers.size() << " ";

       for (string roundNumber : roundNumbers) {

           cout << roundNumber << " ";

       }

       cout << endl;

   }

   return 0;

}