Літня школа ПРОГРАМУВАННЯ

Правила перетворення десяткових чисел
в числа з основою системи числення q (q = 2 .. 16)
1. Десяткове число цілочисельно ділимо на основу системи числення в яку переводимо десяткове число. Запам’ятовуємо остачу від ділення
2. Результат попереднього цілочисельного ділення ділимо цілочисельно на основу системи числення в яку переводимо десяткове число. Запам’ятовуємо остачу від ділення
3. Результат попереднього цілочисельного ділення ділимо цілочисельно на основу системи числення в яку переводимо десяткове число. Запам’ятовуємо остачу від ділення
4. Результат попереднього цілочисельного ділення ділимо цілочисельно на основу системи числення в яку переводимо десяткове число. Запам’ятовуємо остачу від ділення
Процес триває до тих пір поки в результаті цілочисельного ділення не отримаємо нуль Записуємо отримані остачі в зворотньому порядку одна за одною. Це і буде зображення десяткового числа в системі числення з основою q
Приклад 1: перетворити десяткове число 128 у п’ятиричне
Цілочисельне
ділення
Результат ціло-
чисельного ділення
Остача від цілочисельного ділення
Запис числа
128 // 5
25
3
25 // 5
5
0
5 // 5
1
0
1 // 5
0
1
128(10) = 1003(5)
Приклад 2: перетворити десяткове число 600 у дев’ятиричне
Цілочисельне ділення
Результат ціло-
чисельного ділення
Остача від цілочисельного ділення
Запис числа
600 // 9
66
6
66 // 9
7
3
7 // 9
0
7
600(10) = 736(9)
Приклад 3: перетворити десяткове число 2024 у шістнадцятиричне
Цифра: A=10, B=11, C=12, D=13, E=14, F=15
Цілочисельне ділення
Результат ціло-
чисельного ділення
Остача від цілочисельного ділення
Запис числа
2024 // 16
126
8
126 // 16
7
14=E
7 // 16
0
7
2024(10) = 7E8(16)
Правила оформлення розв’язків для автоматизованої перевірки
Правило
Приклад
Правильно
Неправильно
Ім’я програми таке ж як і назва задачі Задача Circle
Василько взяв великого циркуля …
Circle.py Circle1.py, Задача_Circle.py
Чітко дотримуватись технічних умов З клавіатури вводиться N чисел розділених пропусками m=input() m=input(“Наберіть числа через пропуск “)
Оптимальність програмного коду Програма дає правильну відповідь, але довго “думає”. В цьому випадку тест не зараховується
Зчитування і розпізнавання даних введених через пропуск.
t=input()
Значенням змінної t буде стрічка.
Перетворимо стрічку t на список t.
Використаємо метод split(). В результаті застосування утвориться список.
Елементи цього списку – це значення взяті із стрічки між пропусками.
t=input()
t=t.split()
print(t)
Нехай було введено таку стрічку:12 345 6789 25
В результаті виконання фрагменту програми отримаємо список
[’12’,’345′,’6789′,’25’]
Отримаємо список символьних даних, які є коректними записами чисел.
Перетворюємо у числа: k=int(t[0]) – значенням змінної k буде число 12.
Пам’ятаємо, що індексація у Python починається з 0 (нуля)
Приклад: Дано N цілих чисел. Знайти їхню суму. Послідовність чисел розділяється пропусками і вводиться один раз.
Перше число послідовності – це кількість чисел

a=input()
a=a.split()
n=int(a[0]) # кількість чисел
s=0
for i in range(1,n+1):

s+=int(a[i])


print(s)

Завдання для самостійного розв’язку
tr bgcolor=”maroon” height=”2″>

Умова задачі 

Технічні умови
Введено
Виведено
Задача Сircle

Василько взяв великого циркуля та зайшов до кімнати, підлога якої являє собою квадрат зі стороною рівною M (M>1м). Поставивши циркуль на перетині діагоналей цього квадрата він почав будувати кола. Перше коло мало діаметр 10 см., друге – 30, трете – 40, четверте – 60, п’яте – 70, шосте – 90 см. і т.д. Скільки повних кіл може побудувати в цій кімнаті Василько?

Технічні умови.
Програма зчитує з клавіатури ціле число M – довжину стіни кімнати в сантиметрах. Програма виводить на екран одне ціле число – кількість повних кіл, які можна тут побудувати.
Введення> 240
Введення> 380
Виведення> 16
Виведення> 25
Задача Leopold
Кіт Леопольд пішов на рибалку та наловив риби. Кожну рибу він старанно зважив. Перша риба (найменша), яку він зважував важила рівно L грам. Кожна наступна рибина була на К грамів важча за попередню. Скільки заважила вся риба, яку наловив Леопольд, якщо відомо, що спіймав він N (N>0) риб?
Технічні умови.
Програма зчитує з клавіатури ціле число N – кількість рибин, потім, через пропуск, L – маса першої риби в грамах та, через пропуск – К – на скільки кожна наступна рибина важча від попередньої. Програма виводить на екран одне ціле число – масу всієї упійманої риби в грамах.
Введення> 10 250 100
Введення> 12 100 150
Виведення> 7000
Виведення> 11100
Задача Slon
Петрик П’яточкін вишикував у рядок слоненят та рахує їх по кожному кольору окремо. У рядок вишикувались N слоненят (N>10 i N<999). Скільки слоненят кожного кольору стоїть перед Петриком? Бажано їх порахувати пройшовши всього один раз перед строєм.
Технічні умови.
Програма зчитує з клавіатури ціле число N – кількість слоненят, потім, через пропуск – N чисел від 1 до 8, якими ми пронумеровали кожен колір в тій послідовності, в якій вони потрапляли на очі Петрику від початку рядка. Програма виводить на екран в один рядок через пропуски пари цілих чисел, де перше число пари – колір, а друге – кількість слоненят такого кольору.
Введення>12 1 1 2 3 3 1 5 6 8 7 6 5 Виведення> 1 3 2 1 3 2 4 0 5 2 6 2 7 1 8 1
Задача Winni
Вінні Пух любить складати віршики говорячи речення задом наперед. Якось йому попалось довге складне речення і він забув свій віршик, пробуючи його виговорити. Складіть програму, яка б допомагала ведмедику легко складати такі віршики. Зауваження: віршик може складатись як із 1 слова, так і з декількох, розділених пропусками.
Технічні умови.
Програма зчитує з клавіатури стрічку-віршик. В кінці віршика ніколи не ставиться крапка. Довжина віршика менша за 255 символів. Програма виводить на екран стрічку, яку отримано внаслідок повороту.
Введення> роза
Введення> Все медведи любят мед

Виведення> азор
Виведення> дем тябюл идевдем есВ
Задача Hex
Дано число Ch в десятковій системі числення. Написати програму, що переводить дане число в систему числення з основою q.
Технічні умови: Програма читає з клавіатури в першому рядку число q (2≤q≤16), в другому – число Ch (0≤Ch≤2E+109) в десятковій системі. Програма виводить на екран відповідь у вигляді текстового рядка. Введення: 16 1024 Виведення: 400
Задача Nhex
Дано число в системі числення з основою q (2≤q≤16). Написати програму, що переводить дане число в систему числення з основою 10.
Технічні умови: Програма читає з клавіатури першому рядку число m (основу системи числення), а в другому – текстовий рядок, в якому записано саме число Ch (0≤Ch≤2E+109). Програма виводить на екран відповідь в вигляді десяткового числа. Введення: 16 FFFF Виведення: 65535
Задача GIRLS
Якщо на одну шальку терезів посадити Даринку, яка важить n кг, і Тетянку, яка важить на 5 кг більше, а на іншу насипати m кг цукерок, то скільки кілограм цукерок доведеться з’їсти дівчаткам, щоб шальки терезів врівноважились?
Технічні умови: Ви вводите з клавіатури два цілих числа n і m. Ви виводите на екран одне шукане число. Вхід: 40 89 Вихід: 4
Задача Clock
Стрілки годинника рухаються з постійними кутовими швидкостями h годин m хвилин. Найти число повних хвилин до найближчого моменту, в яких стрілки співпадуть.
Технічні умови: Програма читає два цілих числа h та m з клавіатури. Програма виводить. ціле число хвилин на екран. Введення: 0 0
Введення: 1 1
Виведення 0
Виведення: 4.
Задача CUBE
Дано довжину ребра куба. Знайти його об’єм та площу всієї поверхні.
Технічні умови: Ви вводите з клавіатури одне ціле число. Ви виводите на екран два цілих числа – об’єм та площу поверхні куба. Введено: 4 Виведено: 64 96
Задача CIRCLE2
Дано довжину кола. Визначити площу круга, обмеженого цим колом.
Технічні умови: Ви вводите з клавіатури одне дійсне число. Ви виводите на екран одне дійсне число з трьома знаками після коми (без округлення). Введено 12 Виведено: 11.459
Задача HEIGHTS
Дано сторони трикутника а, b, с. Знайти висоти трикутника, радіуси вписаного та описаного кіл.
Технічні умови: Ви вводите з клавіатури три дійсних числа а, b, с. Ви виводите на екран п’ять дійсних чисел з трьома знаками після коми (без округлення). Вхід: 23.000 34.000 43.000 Вихід: 33.813 22.873 18.086 21.619 7.777
Задача MIRROR
У Несміяни кругле обличчя, радіус якого R см. Визначте, яку сторону повинно мати квадратне дзеркало, щоб, коли Несміяна милується собою, її відображення поміщалось у дзеркалі?
Технічні умови: Ви вводите з клавіатури одне дійсне число R. Ви виводите на екран одне дійсне число – сторону дзеркала. Результат містить 2 знаки після коми (без округлення). Вхід: 7.6 Вихід: 15.20