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

Fișierul intrare/ieșire cifra.in, cifra.out Sursă ad-hoc
Autor din folclor Adăugată de avatar coco Claudiu coco
Timp de execuție pe test 0.8 sec Limită de memorie 16384 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 .

Cifra

Gicu, fiind plictisit se juca in timpul orei de matematica. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: se citesc doua numere naturale n si c. Sa se determine cate numere mai mici sau egale cu n au cifra de control c.
Calculați cifra de control a unui număr întreg efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obține o sumă formată dintr-o singură cifră.
Exemple:
567 -> 18 -> 9
181 -> 10 -> 1
141 -> 6

Date de intrare

Fisierul de intrare cifra.in contine doua numere naturale n si c cu semnificatia din enunt.

Date de ieșire

Fisierul de iesire cifra.out va contine o singura linie pe care vor fi scrise numerele mai mici sau egale cu n care au cifra de control c.

Restricții

1<=N<=10000000.
c!=0

Exemplu

cifra.in cifra.out
31 3
3 12 21 30

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

Indicii de rezolvare

Arată 1 categorii