Masala E
Ketma ketlikdagi 1 lar sonini top
Sizga s ketma-ketlik beriladi. Sizning vazifangiz s ichidagi s dan n gacha bo'lgan sonlar ichidan ‘1’ raqamlari sonini topishdan iborat.
s ning dastlabki ketma ketligi shundan iborat: ‘1221121221221121122……….'
Kiruvchi faylda n soni kiritiladi.
Chiqish faylida esa natija butun son shaklida chiqadi
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 |
3 |
| 2 |
1 |
1 |
| 3 |
0 |
0 |
1-testda 6 kiritilayapti. Natija esa 3 chiqadi. Chunki s ketma-ketlikdagi birinchi 6 ta sonlar ichidan ‘1’ lar sonini chiqarishi kerak.
2-testda esa 1 kiritilayapti. Natija esa 1 chiqadi. Chunki boshidan boshlab sanaganda 1-elementgacha 1 soni bitta bo'lgani uchun 1 chiqadi