В затвореното общество на бройните системи е обявен референдум / плебисцит за правата на числата. Най-древната бройна система - 2-ичната еднолично решава да увеличи приходите си от туризъм, като обявява конкурс с мото 'Назад към природата'. Дори е обявена и солидна награда за N-тото естествено число посетител.
Група, ентусиазирани естествени числа, принадлежащи на 10-ичната бройна система решават да си пробват късмета. Дори си огранизират и собствена група в нет-а. Проблемът се състои в това, че камарата на 2-ичната бройна система е поставила категорично условие - допускат се само кандидати с четен брой 1-ци. Всичко опира до макиаж. Групата е наясно - на границата се извършва задължително трансформиране от тяхната бройна система в 2-ична бройна система За да си гарантират шанс трябва всяко отделно число да се подложи на предварителна проверка.
В групата влизат авантюристи от различни категории – съставни, прости, четни, нечетни.... Липсва им само алгоритъм - как число от 10-ична бройна система с малка, козметична интервенция да се представи като число от 2-ична бройна система с четен брой 1-ци.
Да се състави програма (C++), чрез която се въвеждат естествени числа от интервала [10..50010].
Чрез функция, числата да се представят в 2-ична бройна система и се проверява дали броят 1-ци е четно число.
Да се изведе най-близкото или същото число, което в 2-ична бройна система има четен брой 1-ци.
Пример: N=45 Изход: 45
Пример: N=32 Изход: 33

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.