Задача тижня 16.04.12 – 22.04.12
Великодній орнамент
Готуючись до Великодніх свят, студенти-програмісти університету міста Торонто розробили програму, яка створює трафарет писанки. Трафарет має орнамент, що складається з N елементів. Автори внесли “родзинку” до власної програми, зауваживши, що кількість елементів орнаменту N залежить від ваги M пасхального яйця, на яке даний трафарет буде нанесено: число N дорівнює кількості одиниць двійкового запису числа M.
1. Створіть програму, що знаходить кількість елементів орнаменту N за заданим значенням M.
Вхідні дані
M – натуральне число не більше 1000000 (вага яйця в міліграмах), вводиться з клавіатури.
Вихідні дані
N – натуральне число (кількість елементів орнаменту), виводиться на екран.
2. Заповніть тестову таблицю за результатами роботи програми:
| № | M | N |
| 1 | 31 | 5 |
| 2 | 1023 | |
| 3 | 2048 | |
| 4 | 1000000 | |
| 5 | 524288 | |
| 6 | 69905 |
Аналіз розв’язку задачі «Великодній орнамент»
Рішення матиме вигляд:
Введемо змінні:
n – ціле число, кількість елементів орнаменту;
кінець.
Тестова таблиця за результатами роботи програми:
| № | M | N |
| 1 | 31 | 5 |
| 2 | 1023 | 10 |
| 3 | 2048 | 1 |
| 4 | 1000000 | 7 |
| 5 | 524288 | 1 |
| 6 | 69905 | 5 |
Журі оцінило надіслані розв’язки наступним чином:
| № | Учасник | Кількість балів |
| 1 | Kolgatin Andrey | 4 |
| 2 | SERGEY | 4 |
| 3 | Юрий Дончик | 4 |
