Masala #44LCE3M6NV
Ikkilik yig'indi
G'ishmat dasturlashni yaqinda boshlagani uchun hali sanoq sistemalariga unchalik ham tushunmadi. Shu sababdan u ikkilikda berilgan sonlarni huddi o'nlikdagidek qo'shib yubordi. 10 + 11 = 21. Ammo bilamizki bu xato. Bizga u natijani hosil qilishidan oldin unda bo'lgan sonlar mavjud emas ammo natija ma'lum. U bu yig'indini hosil qilish uchun minimal nechta son ishlatganini toping. U faqat ikkilik sanoq sistemasidagi sonlardan foydalangan.
Kiruvchi ma'lumotlar:
Bir qatorda yagona butun natural son \(S\) G'ishmat hosil qilgan yig'indi beriladi.
\(1 \le S \le 10^9\)
Chiquvchi ma'lumotlar:
G'ishmat ishlatgan bo'lishi mumkin bo'lgan sonlar sonining minimal qiymatini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
5 |
| 2 |
121 |
2 |
Izoh:
5 = 1 + 1 + 1 + 1 + 1 → 5
121 = 110 + 11 → 2
Telegram kanalimizga obuna bo'ling