Решить на С++

У Сергея, как и у любого человека, есть свой «пунктик». Если ему надо поехать на поезде, то

он покупает только «счастливый билет».

Счастливый билет – это такой билет, в номере которого сумма цифр левой и правой

половины совпадает.

Причем, если количество цифр в номере билета нечетное, то центральная цифра

игнорируется.

Раньше Сергей выполнял эти вычисления «в голове», но теперь Вы можете ему

Формат ввода

Большое целое число, состоящее минимум из двух разрядов.

Формат вывода

YES – если число счастливое.

NO – если число несчастливое.

Пример 1

Ввод Вывод

121 YES

Пример 2

Ввод Вывод

12 NO

Для того, чтобы перевести целое число из десятичной в двоичную систему счисления, необходимо разделить его на два, а затем делить на два каждое полученное частное до тех пор, пока не получится единица. Искомое двоичное число записывается как последовательность цифр, равных последнему частному (единице) и всем полученным остаткам, начиная с последнего.

Надо перевести сначала 21 в двоичную, потом 2 в двоичную и потом 2002 в двоичную

Получается вот так:
21 = 10101
2=10
2002 = 11111010010

В итоге:
10101.10.11111010010

Для  данной сортировки используем алгоритм сортировки слиянием

В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их  по порядку (всего 5 взвешивания)