Главная » 2012 Մարտ 4 » Խնդիր 5` Տորթ
14:06 Խնդիր 5` Տորթ | |||||||||
![]() Իր ծննդյան օրը, Աշոտը գնել է մի կլոր տորթ: Քանի որ նա չգիտի, թե քանի հոգի է հյուր է ընդունելու, ուզում է պատրաստել ալգորիթմ, որի միջոցով կարող է պարզել, թե մինիմալ քանի կտրվածք պետք է անել, որպեսզի ամեն մեկին հասնի հավասրա քանակությամբ թխվածք և ոչ մի կտոր չմնա: Օգնեք Աշոտին կազմել ծրագիր, որը ըստ տրված հյուրերի քանակի կարտածի կտրվածքների մինիմալ քանակը: Նշենք, որ կտրվածքը պետք է լինի կամ տրամագծով, կամ շառավղով: INPUT.TXT-ում տրված է բնական թիվ/փոքր 1001-ից/` հյուրերի քանակը` ներառյալ Աշոտը: OUTPUT.TXT-ում պահանջվում է արտածել կտրվածքների մինիմալ քանակը: Օրինակներ`
Լուծումը` var n:longint; begin assign(input,'input.txt'); reset(input); assign(output,'output.txt'); rewrite(output); readln(n); if (n mod 2)=0 then writeln(n div 2) else if n=1 then writeln(0) else writeln(n) end. | |||||||||
|
Всего комментариев: 0 | |
Like-լը դժվար չի
Բաժանորդագրվել
Ժամ
Հարցում
Արխիվ