Documente Academic
Documente Profesional
Documente Cultură
Clasele 10-12
Problema 3. Puterea.
Pentru a verifica cît de bine elevii se descurcă cu calculele, profesoara de matematică în fiecare an le propune
următoarea problemă: pentru un număr natural dat A să determine cel mai mic număr natural N care ridicat la puterea
N este divizibil cu A. Din an în an și de la elev la elev se modifică doar numărul A. Scrieți un program, care va ajuta
generațiile următoare să rezolve problema dată.
Input: Fişierul de intrare date.in conține un singur număr natural A (1≤A≤109).
Output: Fişierul de ieşire date.out va conţine numărul natural N.
Exemplu:
Input Output
8 4
13 13
Olimpiada de sector la INFORMATICA, programare 2015
Clasele 5-9
Problema 3. Cartea.
Dumitraș a primit în dar o carte în care paginile sunt amestecate. Se hotărî totuși să o citească, răsfoind
cartea într-un singur sens, de la prima pagină către ultima, în ordinea așezării lor în carte, respectînd
următorul algoritm:"Caută la început pagina numerotată cu x=1. După ce a citit o pagină cu numărul x caută
printre paginile următoare acestei pagini, răsfoind cartea, pagina cu numărul x+1, fără a căuta printre
paginile așezate înaintea paginii cu numărul x. Dacă o găsește atunci va continua lectura în același mod, iar
dacă nu o găsește atunci va închide cartea și, în ziua următoare, va relua lectura de la pagina cu numărul
x+1, pe care mai întîi o va cauta răsfoind cartea de la început. Dumitraș va proceda la fel și în zilele
următoare pînă cînd va citi întreaga carte". Scrieți un program care citește un număr natural N, reprezentînd
numărul paginilor din carte și N numere naturale distincte x1, x2,…, xn, reprezentînd ordinea în care sunt
așezate cele N pagini în carte, și care determină numărul de zile în care Dumitraș citește cartea.
Input: Fișierul de intrare carte.in conține pe prima linie numărul N al paginilor din carte, iar pe linia următoare N numere întregi
distincte x1, x2, …, xn, separate prin cîte un spațiu, reprezentînd ordinea în care sunt așezate paginile în carte.
Output: Numărul de zile în care Dumitraș va citi cartea se va afișa la ecran.
Restricții și precizări: 0 < N< 1000; paginile cărții sunt numerotate cu numere naturale distincte de la 1 la N; citirea cărții
presupune citirea fiecărei pagini din carte, o singură dată; zilele în care Dumitraș citește cartea sunt numerotate consecutiv,
începînd cu numărul 1;
Exemplu:
carte.in OUTPUT Explicație
9 4 în prima zi a citit paginile: 1,2; a doua zi: 3,4,5; a treia zi : 6; a patra zi : 7,8,9
713682495
Olimpiada de sector la INFORMATICA, programare 2015
Классы 10-12
Задача 3. Степень.
Чтобы проверить, насколько хорошо студенты умеют считать, преподаватель математики каждый год предлагает
следующую задачу: для заданного натурального числа, определить наименьшее целое число N, которое возведенное в
степень N делится на А. Из года в год, и от студента к студенту меняется только число A. Напишите программу, которая
поможет будущим поколениям решить задачу.
Input: Входной файл date.in содержит натуральное число A (1≤A≤109).
Output: Выходной файл date.out будет содержать натуральное число N.
Exemplu:
Input Output
8 4
13 13
Olimpiada de sector la INFORMATICA, programare 2015
Классы 5-9
Задача 3. Книга.
Дима получил в подарок книгу, в которой страницы смешаны. Он решился ее все таки прочитать,
листая с начала до конца, по следующему алгоритму:"Ищет в начале страницу с номером x=1. После
того как прочитал страницу с номером x ищет страницу с номером x+1 среди следующих, не
возвращаясь к страницам что стоят перед страницой с номером x. Если находит такую страницу
продолжает читать по этому алгоритму, если нет – он продолжает чтение только на следующий день,
начиная со страницей с номером x+1, которую находит, листая книгу с начала. Дима будет
продолжать читать книгу по этому алгоритму, пока не прочтет ее до конца. Напишите програму
которая определит число дней, за которых Дима прочтет книгу по изложенному алгоритму.
Input: Входной файл carte.in содержит в первой строке число N - количество страниц книги, а в следующей строке N
целых различных числа x1, x2, …, xn, разделеные пробелом, представляющие порядок, в котором страницы помещаются
в книге.
Output: На экране выводится число дней за которых Дима прочтет эту книгу.
Ограничения: 0 < N< 1000; номера страниц книги являются различные целые числа от 1 до N; чтение книг означает
читать каждую страницу книги один раз, дни, когда Дима читает книгу последовательно нумеруются, начиная с номера 1
;
Пример:
carte.in OUTPUT Объяснение
9 4 I-й день он прочитал страницы: 1,2; II-й день: 3,4,5;
713682495 III-й день : 6; IV-й день : 7,8,9