Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-30 23:25:43.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire permcif.in, permcif.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Permcif

Scrieți un program care verifică dacă un număr natural X poate fi obținut printr-un număr de permutări circulare ale cifrelor unui alt număr natural Y. Prin permutare circulară înțelegem mutarea tuturor cifrelor, în afară de prima, cu o poziție spre stânga și totodata aducerea primei cifre pe ultima poziție. De exemplu, din 1234 se poate obține 3412 în urma a două permutări circulare. Transformările sunt: 1234 -> 2341 -> 3421.

Date de intrare

Fișierul de intrare permcif.in conține 5 perechi a câte 2 numere naturale nenule. Fiecare pereche se va afla pe câte un rând, cele două numere din pereche fiind separate printr-un spațiu.

Date de ieșire

În fișierul de ieșire permcif.out se va scrie câte un 0 sau 1 pe fiecare din primele 5 rânduri ale sale. Dacă cel de-al doilea număr al perechii se poate obține prin permutări circulare din primul, atunci pe linia corespunzătoare se va scrie 1. În caz contrar se va scrie 0.

Restricții

  • Numerele citite vor fi naturale, nenule, cu cel mult 9 cifre fiecare.

Exemplu

permcif.in permcif.out
1 2 11 11 3363 6333 123456789 987654321 100 1
0 1 1 0 1

Trebuie să te autentifici pentru a trimite soluții. Click aici