Fișierul intrare/ieșire amedia.in, amedia.out Sursă Olimpiada pe scoala 2017 clasa a 9-a
Autor Carmen Mincă Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.03 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 .

Amedia

Pentru a-și mări media la informatică, Gigel trebuie să rezolve N probleme, numerotate cu: 1, 2, 3,..., N. Câteva dintre aceste probleme sunt cu grad sporit de dificultate. Ele sunt numerotate cu numere naturale care au aceeași cifră de control ca și N.
Deși a rezolvat corect toate problemele, Profu nu e mulțumit deoarece soluțiile nu sunt optime. Totuși, Profu i-a promis lui Gigel că îi va mări media dacă va scrie un program care să determine numărul D al tuturor exercițiilor, dintre cele N, cu grad sporit de dificultate.

Cerință

Fiți un bun coleg și ajutați-l pe Gigel să scrie un program care determină numărul D cerut.

Date de intrare

Fișierul de intrare amedia.in conține pe prima linie numărul natural nenul N, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire amedia.out va conține pe prima linie numărul natural D, cu semnificația din enunț.

Restricții

  • 1 ≤ N ≤ 1 000 000 000
  • N este număr natural
  • Cifra de control a unui număr natural se obtine calculând suma cifrelor numărului, apoi suma cifrelor sumei și așa mai departe până la obținerea unei sume formate dintr-o singură cifră. De exemplu, cifra de control a numărului 789537 se obține astfel: 7+8+9+5+3+7=39 => 3+9=12 => 1+2=3 => cifra de control a numărului 789537 este 3.
  • Exercițiul numerotat cu N este un exercițiu cu grad sporit de dificultate.

Exemplu

amedia.in amedia.out Explicație
13
2
Cifra de control a lui N=13 este 4. Exercițiile cu grad sporit de dificultate sunt numerotate cu 4 și 13 deci D=2.
57
7
Cifra de control a lui N=57 este 3. Exercițiile cu grad sporit de dificultate sunt numerotate cu 3, 12, 21, 30, 39, 48, și 57 deci D=7.

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

Indicii de rezolvare

Arată 3 categorii