Задачи за 7.11.2018

Задача 1.
Щастливо число се нарича естествено число, което има еднакъв брой единици и нули в двоичното си представяне. Да се напише програма за намиране на щастливите числа в зададен интервал.
Вход
За всеки пример са задаени по две неотрицателни цели числа (< 30000) - границите на интервала. Входът завършва с 0 0.
Изход
За всеки пример се извеждат всички щастливи числа, наредени във възходящ ред, по едно на ред. След всеки пример се оставя празен ред. Ако в здадения интервал няма щастливи числа, са записва числото 0.

Вход
0 5
8 16
0 0

Изход
2

9
10
12

Задача 2.
Да се напише програма за намиране на периода на периодечна редица от цели неотрицателни числа (<101).
Вход
Първото число от всеки пример е дължината (<1001) на дадената след това редица. Входът завършва с числото 0.
Изход
За всеки пример на отделен ред се извежда намерения период или 0, ако редицата не е периодична.

Вход
4
2 2 2 2
8
1 2 1 2 1 2  1 1
14
2 3 1 2 3 1 2 3 1 2 3 1 2 3

Изход
1
0
3

Задача 3.
Дадени са N точки в равнината. Да се намери на колко най-много групи могат да се разделят тези точки така, че рязстаянието между всеки две точки от различни групи да е по-голямо от зададени число D.
Вход
За всеки пример се задават числата N (2 <= N <= 1000) и D (double). След това координетите на точкте (цели числа). Входът завършва с числото 0.
Изход
За всеки пример на отделен ред се извежда броят на групите.

Вход
2 1
0 0 10 10
4 2
0 0 1 1 2 2 3 3
0

Изход
2
1

Задача 4.