Fişierul intrare/ieşire:amprenta.in, amprenta.outSursăad-hoc
AutorAdăugată destocarulCosmin-Mihai Tutunaru stocarul
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Amprenta

Pentru orice număr natural N se asociază o cifră din mulţimea {0,1,2,3,4,5}, numită amprentă, astfel: se calculează diferenţa pozitivă a sumelor cifrelor de pe poziţiile pare, respectiv impare; dacă această diferenţă este mai mică decât 10 atunci algoritmul se opreşte, în caz contrar algoritmul se aplică în continuare, repetat, asupra diferenţei pozitive, până când se va obţine o cifră mai mică decât 10, iar dacă cifra este mai mare decât 5, atunci cifrele 6,7,8,9 se vor înlocui respectiv cu 5,4,3,2. De exemplu pentru numărul N = 90 amprenta este 2, iar pentru N = 91909091 amprenta este 1.

Cerinţe

1) Se dă un număr natural N şi se cere determinarea amprentei acestuia.
2) Se dau două numere naturale P, Q şi o cifră C din {0,1,2,3,4,5} şi se cere determinarea numărului de valori dintre P şi Q, inclusiv, care au amprenta egală cu C.

Date de intrare

Fişierul de intrare amprenta.in conţine pe primul rând numărul T reprezentând tipul cerinţei.
Dacă T==1, atunci pe al doilea rând se află scris un număr natural N.
Dacă T==2, atunci pe al doilea rând se află scrise numerele naturale P, Q şi C, separate prin câte un spaţiu.

Date de ieşire

În fişierul de ieşire amprenta.out se va scrie pe primul rând un singur număr natural, corespunzător cerinţei şi cazului T.

Restricţii

  • 0 ≤ N ≤ 10^18
  • 0 ≤ P ≤ 10^18
  • 0 ≤ Q ≤ 10^18
  • Pentru 30% din teste diferenta pozitiva dintre P si Q va fi mai mica decat 10^4
  • Pentru alte 20% din teste diferenta pozitiva dintre P si Q va fi mai mica decat 10^5

Exemplu

amprenta.inamprenta.out
1
29
4

Explicaţie

Diferenţa pozitivă este 7, iar amprenta va fi 4.

amprenta.inamprenta.out
2
1 9 2
2

Explicaţie

Amprentă egală cu 2 au numerele 2 şi 9.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?