Информатика

Дано натуральное число N и цифра k. Посчитать сколько раз встречается цифра k в числе N.

Входные данные
В первой строке задается число N (\(N>0\)). Во второй строке число k (\(0<=k<=9\)).

Выходные данные
Необходимо вывести количество цифр k в числе N.
 

 

Примеры

№	Входные данные	Выходные данные
1	5345 5	2

По целому натуральному числу N вычислите \(N!\) ("эн-факториал") – произведение всех натуральных чисел от 1 до  N  (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N  – натуральное, не превосходит 12.

Выходные данные
Выведите полученное значение \(N!\)
 

 

Примеры

№	Входные данные	Выходные данные
1	5	120

Дано целое число N. Рассмотрим последовательность S₁S₂S₃...S_k..., где каждая группа цифр S_k состоит из записанных одно за другим чисел от 1 до k. Например, первые 75 цифр последовательности выглядят так:

112123123412345123456123456712345678123456789123456789101234567891011123456.

Требуется написать программу, которая определит: какая цифра находится на N-ой позиции в построенной последовательности.

Входные данные
Ввод содержит одно число N (0 < N < 32768).

Выходные данные
Выведите цифру, которая стоит на N-ой позиции в последовательности.
 

Ввод	Вывод
3	2
20	5

Вилли решил написать программу, которая будет сообщать ему, есть ли на доске двойной удар (то есть угрожает ли какая-либо фигура двум другим). Но у Вилли мало времени, сейчас он готовится к очередным соревнованиям. Он просит помочь ему написать заготовку для его программы. Необходимо по координатам фигур определить, угрожает ли слон другим двум фигурам или нет.

Входные данные 
Программа на вход получает три строки с двумя натуральными числами. Первое число в строке - номер вертикали, второе - номер горизонтали. В первой строке координаты слона (одного цвета). Во второй и третьей координаты двух других фигур (другого цвета). Все фигуры стоят на разных полях. 

Выходные данные
Выведите слово "double", если слон угрожает двум другим фигурам, в противном случае выведите слово "no".

 

Пример

№	Входные данные	Выходные данные
1	4 4 5 5 6 6	double

Напишите программу, которая моделирует работу следующего автомата. Автомат получает на вход трехзначное число и строит новое число следующим образом:

1. вычисляются суммы первой и второй, затем - второй и третьей цифр;
2. эти суммы записываются в порядке невозрастания.

Например, для числа 639 получаем суммы: 6 + 3 = 9; 3 + 9 = 12. Результат: 129. Напишите программу, которая реализует работу данного автомата.

Входные данные 
На вход программе подается одно число n (100 <= n <= 999).

Выходные данные 
Необходимо вывести новое число.
 

Примеры

№	Входные данные	Выходные данные
1	654	119

Путь к кладу задан в виде указаний, какое количество шагов нужно пройти в одном из четырёх направлений: север (N), юг (S), запад (W), восток (E). Весь маршрут записан в виде строки, содержащей последовательность из чисел и следующих за числами букв, указывающих направление перемещения. Например, строка «7N5E2S3E» означает "пройти 7 шагов на север, 5 шагов на восток, 2 шага на юг, 3 шага на восток». В маршруте может быть много команд перемещения, поэтому каждый такой маршрут можно сократить.
Например, ранее приведённый маршрут можно сократить до «5N8E". По данному маршруту до клада сократите его до строки минимальной длины.

Программа получает на вход строку, состоящую из целых неотрицательных чисел, не превосходящих 10⁷ каждое, и одной буквы (N, S, W, E ) следующей за каждым
числом. Других символов (в том числе пробелов), кроме цифр и букв направлений, в строке нет. Длина строки не превосходит 250 символов. Гарантируется, что начальная
и конечная точки маршрута различаются.
Программа должна вывести маршрут, ведущий в ту же точку, записанный в таком же виде, как во входных данных, используя минимальное число символов. Если ответов
несколько, программа должна вывести один (любой) из них.
 

Ввод	Вывод	Примечание
7N5E2S3E	5N8E	Правильным ответом будет также «8E5N»
10N30W20N	30N30W	Правильным ответом будет также «30W30N»

Легенда гласит, что Карл Фридрих Гаусс, учась в школе, смог быстро посчитать сумму целых чисел от 1 до 100, заметив, что 1 + 100 = 2 + 99 = … = 50 + 51. Теперь решите задачу посложнее: можно ли перед каждым из чисел от 1 до N расставить знаки «+» или «–» так, чтобы сумма получившихся чисел была равна 0? Например, для N = 3 сумма –1 –2 +3 будет равна 0, а для N = 2 этого сделать нельзя. Программа получает на вход целое неотрицательное число N, не превосходящее 10⁵.
Программа должна вывести последовательность из N символов «+» или «–», соответствующих знакам, которые нужно расставить перед числами от 1 до N так, чтобы сумма получившихся чисел была равна 0. Если задача имеет несколько решений, нужно вывести один (лобой) ответ. Если задача не имеет решения для данного N, нужно вывести
одно слово «IMPOSSIBLE».
 

Ввод	Вывод	Примечание
3	--+	Правильным ответом будет также «++-»
2	IMPOSSIBLE

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.



Человек вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице. Программа получает на вход два различных целых положительных числа A и B, не превосходящие 2×10⁹ , – номера домов. Программа должна вывести одно число – искомое количество минут.

Входные данные
Программа получает на вход два различных целых положительных числа A и B,не превосходящие 2×10⁹, – номера домов.

Выходные данные
Программа должна вывести одно число – искомое количество минут.

 

Примеры

№	Входные данные	Выходные данные
1	1 8	3

 

Дворецкий Бейливик решил купить квартиру. Для покупки квартиры ему необходимо оформить ипотеку. Он знает, что ему нужен займ размером R монет. Бейливик хочет определить переплату при известной процентной ставке P% в год и периоде M месяцев, на который берется ипотека. Оплата осуществляется ежемесячно. Ипотечные платежи - аннуитетные. 

Формат входных данных
На вход программе подаются три числа, каждое с новой строки - размер займа - целое число R (\(0 < R < 5 \cdot 10^6\)), годовая процентная ставка - вещественное число P (\(0 < P <= 15\))  и период кредитования (в месяцах) - целое число M (\(0 < M <= 300\)).

Формат выходных данных
Выведите одно число  - величину переплаты к концу срока кредитования.

 Принцесса Эмбер, ее брат и София учатся в Академии волшебников, где у них также есть математика (никто же не сомневается, что математика важна волшебникам так же, как и знание различных заклинаний). 
Недавно учитель математики поведал детям о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь ребята могут с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5.
Способ заключается в следующем:

• для возведения в квадрат числа, оканчивающегося на 5, достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа.

Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 125²=15625.

Эмбер решила потренироваться в новом навыке, и хочет, чтобы ее кто-то проверил. Но так как она слишком горда, чтобы просить чьей-то помощи в Королевстве. Она просит вас написать для нее программу, по которой бы она смогла себя проверить.

Формат входных данных
На вход подается целое число A, оканчивающееся цифрой 5 и не превышающее \(400005\).

Примечание: для решения задачи на С++ используйте тип данных long long

Формат выходных данных
Выведите одно число - A2.

Кролик Клевер и принцесса София нашли рецепт вишневого варенья.
Рецепт вишневого варенья достаточно прост: "Для варенья возьмите вишню, сахар и воду в соотношении \(3:2:1\)".
Помогите друзьям посчитать сколько получится варенья, если они возьмут воды в размере n литров (будем считать, что вода не выкипает). Сколько надо взять вишни и сахара? 
Напишите для друзей программу, которая по введенному значению воды (\(n <= 10^6)\) будет выводить, сколько надо взять вишни и сахара и сколько получится варенья.


Формат входных данных
На вход подается одно целое число n.

Формат выходных данных
Выведите на экран ответ на задачу. Формат вывода смотри в примере.

Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой. 

Входные данные
На вход подается одно вещественное число.

Выходные данные
Выведите на экран квадратный корень данного числа с точностью до трех знаков.

 

Пример

№	Входные данные	Выходные данные
1	25.0	5.000

Чтобы сдать программу на проверку, можно написать ее прямо на странице задачи в редакторе кода, который расположен на этой же странице. 

Задание:
1) Скопируйте программу, записанную ниже, в окно редактора. 

Программа

a = int(input())
b = int(input())
print(a + b)

2) Нажмите на кнопку Проверить. Результаты работы программы будут отображаться в окне "Результат проверки программы". 

Каждая задача тестируется на некотором количестве тестов. Результаты каждого теста отображаются в окне результатов. В учебных задачах вы можете увидеть содержание тестов, на которых тестируется программа. 

Ваша цель написать программу, которая пройдет все тестовые случаи. В этом случаи вы получите сообщение ВЫПОЛНЕНО 100% ТЕСТОВ. 

Не расстраивайтесь, если не получится сдать программу с первого раза. Иногда бывает трудно с первого раза справиться с задачей. Не переживайте, это нормально! Попробуйте перечитать условие задачи и подумать, какие случаи вы не рассмотрели. Важно не останавливаться и продолжать стараться.

Удачи!

 

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа.
В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: минимальное число, кратное 9.
 

Примеры

№	Входные данные	Выходные данные
1	3 18 9 31	9

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3144472; 3144600], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2532421; 2532491], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1371085; 1371134], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2484292; 2484370], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4730727; 4730817], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2358827; 2358891], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку