Fişierul intrare/ieşire: | cifre.in, cifre.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Cifre (clasa a 5-a)
Notă: în rezolvarea acestei probleme nu este permisă folosirea vectorilor (pentru cei ce cunosc vectori).
Chip şi Dale sînt într-o dispoziţie matematică. Ei se hotărăsc să joace un joc: fiecare îşi alege o cifră distinctă. Apoi ei încep să strige fiecare cifra sa, pe rînd, pînă cînd unul din ei spune stop. În acel moment ei compun numărul format din cifrele strigate pînă atunci. De exemplu, să spunem că Chip îşi alege cifra 3 şi Dale cifra 8 şi că ei îşi strigă, pe rînd cifrele astfel: Chip strigă 3, apoi Dale strigă 8, apoi Chip strigă 3, apoi Dale strigă 8, apoi Chip strigă 3 şi, în final, Dale strigă stop. În acest caz numărul format va fi 38383. Ei scriu numărul pe o bucată de hîrtie şi îl aruncă la rădăcina copacului în care locuiesc.
Însă, jucăuşi de felul lor, uneori ei nu strigă cifra pe care şi-au ales-o. Aceasta se poate observa imediat, deoarece numărul format nu mai are cifre alternante. Răţoiul Donald se uită pe bucăţile de hîrtie şi se întreabă dacă cei doi jucăuşi au respectat jocul, sau dacă vreunul din ei a minţit. El vă roagă pe voi să îl ajutaţi.
Cerinţă
Date la intrare trei numere separate prin spaţii să se afişeze pentru fiecare număr, în ordine, cifra 1 dacă şi Chip şi Dale au respectat regulile jocului, sau cifra 0 în caz contrar.
Date de intrare
Fişierul de intrare cifre.in va conţine pe o singură linie trei numere separate prin spaţii.
Date de ieşire
În fişierul de ieşire cifre.out veţi afişa trei valori separate prin spaţii: pentru fiecare din numere, în ordinea de la intrare, 1 dacă Chip şi Dale au respectat jocul sau 0 în caz contrar.
Restricţii
- Numerele de la intrare sînt mai mari sau egale cu 10 şi mai mici sau egale cu două miliarde
- Cifrele alese de Chip şi Dale sînt întotdeauna diferite una de alta
Exemple
cifre.in | cifre.out | Explicaţie |
---|---|---|
38383 525252 288828 | 1 1 0 | În primul număr ei şi-au ales cifrele 3 şi 8 şi le-au strigat pe rînd, deci afişăm 1. În al doilea număr ei şi-au ales cifrele 5 şi 2 şi le-au strigat pe rînd, deci afişăm 1. În al treilea număr Chip a strigat 2, apoi Dale a strigat 8, apoi Chip a strigat 8 (în loc de 2), nerespectînd jocul, deci afişăm 0. |
50506 10101010 4340 | 0 1 0 | În primul număr Chip strigă 5, apoi Dale strigă 0, apoi Chip strigă 5, Dale strigă 0, iar Chip strigă incorect 6, deci vom afişa 0. În al doilea număr Chip îşi alege cifra 1, Dale cifra 0 şi ambii strigă corect, deci afişăm 1. În al treilea număr Dale strigă o dată 3 şi o dată 0, deci incorect şi vom afişa 0. |