| 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: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG 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 |