Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
WSDOCPP13 - Czy to jest możliwe? |
Na pewnej liczbie wykonujemy następującą czynność:
- sumujemy cyfry tej liczby
- do powyższej sumy dodajemy sumę cyfr liczby otrzymanej z punktu pierwszego
- do otrzymanej sumy dodajemy sumę cyfr liczby otrzymanej z sumy cyfr z punktu drugiego
- itd.
Czy w wyniku powyższych operacji możliwe jest otrzymanie sumy równej liczbie początkowej?
Przykład 24 = 6 + 6 + 6 + 6
Wejście
W pierwszym wierszu jedna liczba n nie większa niż milion, określająca liczbę zestawów danych.
Każdy zestaw składa się z jednej liczby naturalnej k nie większej niż 1015.
Wyjście
Dla każdego zestawu danych napis T lub N w zależności, czy liczba spełnia kryteria zadania, czy nie.
Przykład
Wejście: 5 1 100 33 24 55 Output: T T N T T
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2019-09-12 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | C++ 4.3.2 |