| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
PD201501 - ԾՐԱԳՐԱՎՈՐՈՂԻ ՕՐ-2015_1 |
ՀԱՊՀ Գյումրու մասնաճյուղի «Սպորտային ծրագրավորման» դպրոցի սաները պարապմունքների և մրցույթների մասնակցելուց բացի շատ են սիրում հորինել բազմաբնույթ խաղեր կապված թվերի հետ: Նրանց հորինած վերջին խաղի էությունը հետևյալն է.
- գրատախտակին գրվում է ոչ բացասական ամբողջ թիվ;
- այդ թվից հանվում է թվի գրության մեջ առկա որևէ թվանշան;
- նույն գործողությունը կատարվում է ստացված թվի հետ;
- նշված պրոցեսը շարունակվում է այնքան, մինչև որ հերթական թիվը չի հավասարվել 0-ի;
- հաղթող է համարվում այն մասնակիցը, որը ավելի քիչ հանման գործողություն կատարելով տրված թվից ստանում է 0:
Ձեր խնդիրն է գրել ծրագիր, որի արդյունքում տրված n թվի համար կստանաք հաղթող մասնակցի կողմից կատարվող գործողությունների քանակը:
Մուտքային տվյալներ.
Մուտքում տրված է n ամբողջ թիվը, որը չի գերազանցում 106-ը:
Ելքային տվյալներ.
Ելքում պետք է արտածել խնդրի պատասխանը:
Օրինակ.
|
N |
stdin |
stdout |
|
1 |
24 |
5 |
Դիտողություն: Բերված օրինակի համար հաղթող մասնակիցը կատարում է հետևյալ քայլերը.
24 → 20 → 18 → 10 → 9 → 0
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2015-09-05 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: ԾՐԱԳՐԱՎՈՐՈՂԻ ՕՐ-2015: |
RSS