Задачи за 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.