ТУ. У першому рядку стандартного вхідного потоку міститься N (N<1000) – кількість чисел. У наступному рядку через пропуск дано самі числа. У стандартний вихідний потік вивести кількість парних чисел.
Вхідні дані
5
12 4 2 7 9
Вихідні дані
3
Задача 3-2. Дано N цілих чисел. Знайти суму трицифрових чисел, що є серед даного набору.
ТУ. У першому рядку стандартного вхідного потоку міститься N (N<1000) – кількість чисел.
У наступному рядку через пропуск дано самі числа. У стандартний вихідний потік вивести
суму трицифрових чисел.
Вхідні дані
5
12 4 200 7 101|
Вихідні дані
301
Задача 3-3. Дано N цілих чисел. Всі непарні числа піднімати до квадрату та виводити в одному рядку
через пропуск.
ТУ. У першому рядку стандартного вхідного потоку міститься N (N<1000) – кількість чисел.
У наступному рядку через пропуск дано самі числа. У стандартний вихідний потік вивести
квадрати непарних чисел.
Вхідні дані
5
12 4 2 7 9
Вихідні дані
49 81
Задача 3-4. Дано N цілих чисел. Знайти суму чисел кратних 5.
ТУ. У першому рядку стандартного вхідного потоку міститься N (N<1000) – кількість чисел.
У наступному рядку через пропуск дано самі числа. У стандартний вихідний потік вивести
суму чисел.
Вхідні дані
5
15 4 2 10 9
Вихідні дані
25
Задача 3-5. Дано N цілих чисел. Знайти кількість чисел, що закінчуються двійкою.|
ТУ. У першому рядку стандартного вхідного потоку міститься N (N<1000) – кількість чисел.
У наступному рядку через пропуск дано самі числа. У стандартний вихідний потік вивести
кількість чисел.
Вхідні дані
5
15 4 2 10 92
Вихідні дані
2
Задача 3-6. Знайти всі числа менші N, які є квадратами натуральних чисел.
ТУ. У стандартному вхідному потоці дано ціле додатне N (N<=1000000). У стандартний
вихідний потік вивести у порядку зростання відібрані числа.
Вхідні дані
30
Вихідні дані
1 4 9 16 25
Задача 3-7. Знайти дільники числа N.
ТУ. У стандартному вхідному потоці дано ціле додатне N (N<=1000000). У стандартний
вихідний потік вивести через пропуск його дільники.
Вхідні дані
10
Вихідні дані
1 2 5 10
Задача 3-8. Знайти прості дільники числа N.
ТУ. У стандартному вхідному потоці дано ціле додатне N (N<=109
). У стандартний вихідний
потік вивести через пропуск його прості дільники. Якщо число N ділиться на деяке просте
число більше одного разу, то виводити цей дільник також більше одного разу.
Вхідні дані
20
Вихідні дані
2 2 5
Задача 3-9. Знайти суму чисел, кратних k і менших n.
ТУ. У стандартному вхідному потоці містяться цілі числа k, n (1<=n,k<=10000). У
стандартний вихідний потік вивести суму чисел.
Вхідні дані
7 20
Вихідні дані
21
Задача 3-10. Знайти середнє арифметичне парних чисел з проміжку [n;m] (1<=n,m<=10000).
ТУ. У стандартному вхідному потоці містяться цілі числа n, m. У стандартний вихідний потік
вивести результат з двома знаками після коми.
Вхідні дані
10 13
Вихідні дані
11.00
Задача 3-11.
Дано натуральне число N (N<=30000). Перевірити чи є воно досконалим. Вивести «Yes» або
«No». Число називається досконалим, якщо воно дорівнює сумі всіх своїх додатних
дільників, окрім самого себе.
Вхідні дані
6
Вихідні дані
Yes
Задача 3-12. Дано натуральне число N (N<=30000). Перевірити чи є воно простим. Вивести «Yes» або
«No».
Вхідні дані
13
Вихідні дані
Yes
Задача 3-13. Дано натуральне число N (N<=30000). Вивести всі прості числа не більші за N.
ТУ. У вхідному потоці дано N, у вихідний потік через пропуск вивести
прості числа.
Вхідні дані
13
Вихідні дані
2 3 5 7 11 13
Задача 3-14. Дано натуральне число N,M (N,M<=30000, N<=M). Вивести всі прості числа з проміжку
[N,M].
ТУ. У вхідному потоці дано два числа через пропуск N і M. У вихідний потік через пропуск
вивести прості числа.
Вхідні дані
5 10
Вихідні дані
5 7
Задача 3-15. Дано натуральне число N (N<=30000). Вивести кількість досконалих чисел менших N.
Вхідні дані
100
Вихідні дані
2
Задача 3-16. Прості числа, різниця між якими дорівнює два, називають «близнятами». Знайти кількість
«близнят», що не більші N.
ТУ. У вхідному потоці дано число N (N<=30000). У вихідний потік вивести кількість
«близнят».
Вхідні дані
18
Вихідні дані
3
Задача 3-17. Дано натуральне число N (N<=30000). Знайти кількість чисел, що є повними квадратами
цілих чисел та меншими n.
ТУ. У вхідному потоці дано число N (N<=30000). У вихідний потік вивести кількість чисел -
повних квадратів.
Вхідні дані
50
Вихідні дані
7
Задача 3-18. Дано натуральне число N. Скільки цифр у цьому числі? Задачу розв’язати з використанням
операторів організації циклів.
ТУ. У вхідному потоці дано число N (N<=10^9). У вихідний потік вивести кількість цифр.
Вхідні дані
1234
Вихідні дані
4
Задача 3-19. Знайти кількість чисел виду m3
-3m-3, де m=1, 2, 3….. , не більших n.
ТУ: У вхідному потоці дано число n (n<=3000). У вихідний - вивести кількість таких чисел.
Вхідні дані
10
Вихідні дані
2
Задача 3-20. Знайти суму чисел виду m2
-2m-1, де m=0, 1, 2,…n.
ТУ. У вхідному потоці дано число n (n<=100). У вихідний - вивести суму чисел.
Вхідні дані
2
Вихідні дані
-4
Задача 3-21. «Числа Фібоначчі». Числами Фібоначчі називаються числа послідовності, у якій кожне наступне число дорівнює
сумі двох попередніх. Вивести N-те число Фібоначчі (N<=30). Перші два числа послідовності
дорівнюють одиниці.
ТУ: У вхідному потоці міститься одне число N, у вихідний потік вивести єдине число, N-те
число Фібоначчі.
Вхідні дані
5
Вихідні дані
5
Задача 3-22. «Кролики». Є пара кроликів. Пара починає щомісяця народжувати нову пару на третій місяць життя.
Скільки кроликів буде через n місяців?
ТУ. У вхідному потоці міститься число n (3<=n<=30), у вихідний потік вивести єдине число –
кількість кроликів через n місяців.
Вхідні дані
6
Вихідні дані
16
Задача 3-23. «Кролики-2». Земляни знайшли планету, придатну для життя і відправили космічний корабель з одним
кроликом щоб переконатися у придатності для життя клімату планети. Кролику сподобався
клімат і уже через місяць він привів ще одного (на цій планеті для цього достатньо одного
кролика). Дальше кролики почали розмножуватися з такою ж швидкістю – кожен кролик
через місяць приводив ще одного. Але, розмноження кроликів почав контролювати монстр із
математичними здібностями. Як тільки на початку якогось місяця кроликів ставало більше k,
він поїдав k кроликів.
Треба визначити скільки кроликів буде на планеті через n місяців від початку висадки
кролика на планету.
ТУ. У вхідному потоці міститься два числа n і k (0<=k,n<=30), у вихідний потік вивести єдине
число – кількість кроликів через n місяців.
Вхідні дані
5 10
Вихідні дані
12
Задача 3-24. Задано послідовність із n (0<n<=30000) цілих чисел. Вивести максимальне число, яке зустрічається у цій послідовності.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести найбільше число.
Вхідні дані
7
3 5 1 1 6 6 5
Вихідні дані
6
Задача 3-25. Задана послідовність із n (0<n<30000) цілих чисел. Вивести порядковий номер останнього максимального числа, яке там зустрічається.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести порядковий номер числа.
Вхідні дані
8
3 5 1 1 0 6 6 5
Вихідні дані
7
Задача 3-26. Задана послідовність із n (0<n<30000) цілих чисел. Вивести порядковий номер першого максимального числа, яке там зустрічається.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести порядковий номер числа.
Вхідні дані
6
3 5 1 6 6 5
Вихідні дані
4
Задача 3-27. Задана послідовність із n (0<n<30000) цілих чисел. Вивести кількість елементів, що ідуть підряд і утворюють найбільшу не спадну підпослідовність.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести одне число.
Вхідні дані
7
3 5 1 1 6 6 7
Вихідні дані
5
Задача 3-28. Задана послідовність із n (0<n<30000) цілих чисел. Вивести кількість елементів, що ідуть підряд і утворюють найбільшу зубчасту підпослідовність. Наприклад, числа 1213243 утворюють зубчасту підпослідовність довжиною 7, за більшим числом іде менше, за меншим – більше.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести одне число.
Вхідні дані
7
3 5 1 1 0 6 5
Вихідні дані
4
Задача 3-29. Задана послідовність із n (0<n<30000) цілих чисел. Знайти довжину найбільшої підпослідовності, що є монотонною.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести одне число.
Вхідні дані
11
1 1 1 2 3 8 7 5 4 3 1
Вихідні дані
6
Пояснення. У нашому прикладі є такі монотонні підпослідовності: 111, 238, 875431.
Задача 3-30. Задана послідовність із n (0<n<30000) цілих чисел. Знайти початок та кінець найбільшої підпослідовності, що є монотонною.
ТУ. У першому рядку стандартного вхідного потоку дано число n, у другому - через пропуск n чисел. У вихідний потік вивести два числа, що є номерами початкового та кінцевого елементів підпослідовності. Якщо таких під послідовностей є декілька, то виводити найменші номери.
Вхідні дані
11
1 1 1 2 3 8 7 5 4 3 1
Вихідні дані
6 11
