Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WSDOCPP13 - Czy to jest możliwe?

Na pewnej liczbie wykonujemy następującą czynność:

  1. sumujemy cyfry tej liczby
  2. do powyższej sumy dodajemy sumę cyfr liczby otrzymanej z punktu pierwszego
  3. do otrzymanej sumy dodajemy sumę cyfr liczby otrzymanej z sumy cyfr z punktu drugiego
  4. 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łowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2021-12-29 23:51:56 Julia Ostrowska


Ostatnio edytowany: 2021-12-29 23:57:47
2019-10-23 07:51:59 Sebastian Toton
Twoim zadaniem jest sprawdzić czy sumując kolejne sumy jesteś w stanie uzyskać zadana liczbę.

Zauważmy pewną rzecz, gdy pierwszy raz liczysz sumę dla liczby 4324 otrzymujesz 13. 4324- 13 = 4311. Suma cyfr 13 = 4. 4311 mod 4 != 0. Co nam to daje. Gdy dochodzimy do przypadku, że suma cyfr jest liczbą jednocyfrową wtedy będzie cykliczna. Jeśli dalej będziesz miał problemy napisz do mnie email. Nie chcę tutaj spoilerować. sebastian05@onet.pl
2019-10-14 18:39:28
nie wiem czy dobrze rozumiem, dla 4324 powinno być T, przy założeniu, że: 4+3+2+4=13, następnie 1+3=4
4324 dzieli się bez reszty przez 4, czyli powinno być T? mogę prosić o rozpisanie tego przykładu ?

dla 555 powinno być N, gdyż 5+5+5=15, 1+5=6, 555 nie dzieli się bez reszty przez 6
2019-10-03 20:38:27 Sebastian Toton
Zobacz dla takich:

10
123
N
414
T
653
N
4324
N
7765
N
44
N
888
T
666
T
555
T
444
T
2019-10-01 14:05:53
dla podanych danych (w c++) wychodzą mi dobre wyniki, sędzia nadal nie zalicza :( - błędna odpowiedź.
2019-09-30 00:09:23 Sebastian Toton
Wejście:
2
999999999999999
1
Wyjście:
T
T
2019-09-25 21:24:42
można prosić o jakieś dodatkowe dane testowe albo podpowiedź co do przesłanego rozwiązania?

Ostatnio edytowany: 2019-09-25 21:25:17
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.