CSCB324
Задачи 2023
Задача 3: Числа20
Да се напише програма за отпечатване на цели положителни числа в p-ична
бройна система.
Вход
На стандартния вход за един тестов пример на един ред се задава
основата на бройната система p и редица от десетични числа
за превръщане. Входът съдържа много тестови примери.
Ограничения
1< p < 33
Дължината на редицата за един тестов пример не надвишава 1000.
Всички числа от входа са в интервала [0, 106].
Изход
За всеки тестов пример на отделен ред се отпечатва редицата от
задените числа в исканата бройна система. Цифрите на числото след
цифрата 9 са поредните главни букви от латинската азбука.
Примерен вход:
2 32 100 101
16 15 14 13 12 100 101
Решение:
100000 1100100 1100101
F E D C 64 65
Задача 4: Половинки20
Дадено е множество от N естествени числа. Операция half
изважда най-големия елемент от множеството, дели го на две равни
части и връща в множеството двете получени числа. Задачата е да се
намери най-голямото число в множеството, когато операцията half е
приложена последователно n пъти.
Вход
За всеки пример на стандартния вход са дадени: броя N на
числата в множеството, n и елементите на множествогто
- цели положителни числа, не по-големи от 100.
Ограничения
0 < N < 100
0 < n < 2000000
Изход
За всеки пример на отделен ред да се отпечати полученото най-голямо
число като цяло число или проста несъкратима дроб (виж примера).
Примерен вход:
3 2
1 2 3
2 1000000
2 3
Решение:
3/2
1/131072