Fișierul intrare/ieșire cifru.in, cifru.out Sursă Urmaşii lui Moisil - V-VIII 2011
Autor Ionel Maftei Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 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 .

Cifru (clasa a 5-a)

Pinocchio spune în fiecare zi de lucru a săptămânii câte o minciună. Bunicul Gepetto știe despre acest obicei urât, dar mai știe și că Pinocchio își notează minciunile și le ține ascunse într-un sipet. Pentru a nu uita cifrul de deschidere al sipetului, acesta și-a notat algoritmul într-un carnețel, pe care l-a uitat lângă sipet. Bunicul Gepetto l-a găsit din întamplare și a văzut notat in carnețel, pe primul rând, un număr natural notat a. Pe rândul al doilea erau scrise toate prefixele numărului a, inclusiv numărul a. Pe al treilea rând era scrisă regula: cifrul pentru deschiderea sipetului este format din suma a două numere, pe care le notăm x și y. Numărul x este egal cu numărul de numere din șirul prefixelor care se divid cu numărul de cifre ale numărului a. Numărul y este egal cu numărul de numere din șirul de diferențe a oricăror două numere din șirul prefixelor (prefixe ce nu sunt divizibile cu numărul de cifre ale numărului dat), cu proprietatea că se divid la numărul de cifre ale numărului inițial. Ajutați-l pe bunicul Gepetto să găsească cifrul.

Cerință

Scrieți un program care determină cifrul de deschidere al sipetului, pornind de la algoritmul găsit de bunicul Gepetto în carnețel.

Date de intrare

Fișierul de intrare cifru.in conține pe prima linie numărul natural a.

Date de ieșire

Fișierul de ieșire cifru.out va conține o singură linie pe care se va afișa un număr natural k ce reprezintă cifrul de deschidere al sipetului.

Restricții

  • 0 < a ≤ 999.999.999

Exemplu

cifru.in cifru.out Explicații
5429
2
Șirul prefixelor numărului a este:5;54;542;5429.Numărul cifrelor numărului a
este 4. Nici un număr din șirul prefixelor nu este divizibil cu 4 ,deci x=0.
Numărul numerelor rezultate ca diferență a oricăror două numere din șirul
prefixelor și divizibile cu 4 este 2,deci y=2.Cifrul este k=0+2=2
904859464
6
În șirul prefixelor există 3 numere divizibile cu numărul cifrelor numărului
dat. În șirul diferențelor oricăror două numere din șirul prefixelor există 3
numere divizibile cu 9.Deci cifrul este k=6.
6904
2
Șirul prefixelor este:6;69;690;6904. Numărul de cifre ale numărului dat este 4.
În șir există un singur număr divizibil cu 4. Acesta este 6904. În șirul
numerelor construite ca diferență a oricăror două numere se află numărul 684,
divizibil cu 4. Deci cifrul este k=2.

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

Indicii de rezolvare

Arată 4 categorii