Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 2 задач <---
Источники --> Личные олимпиады --> Московская олимпиада школьников --> 7-9 классы
    2006(5 задач)
    2007(5 задач)
    2008(5 задач)
    2009(5 задач)
    2010(5 задач)
Страница: 1 Отображать по:
#1985
Детали
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Имеется N кг металлического сплава. Из него изготавливают заготовки массой K кг каждая. После этого из каждой заготовки вытачиваются детали массой M кг каждая (из каждой заготовки вытачивают максимально возможное количество деталей). Если от заготовок после этого что-то остается, то этот материал возвращают к началу производственного цикла и сплавляют с тем, что осталось при изготовлении заготовок. Если того сплава, который получился, достаточно для изготовления хотя бы одной заготовки, то из него снова изготавливают заготовки, из них – детали и т.д.

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

Входные данные

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

Выходные данные

Выведите одно число — количество деталей, которое может получиться по такой технологии.

Примеры
Входные данные
10 5 2
Выходные данные
4
Входные данные
13 5 3
Выходные данные
3
Входные данные
14 5 3
Выходные данные
4
Входные данные
13 9 4
Выходные данные
2
#1986
Налог
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

 «Курс валюты Зимбабве опустился накануне до рекордно низкого уровня - 1,2 млрд. зимбабвийских долларов за один доллар США»

(Новости от 7.06.2009)

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

Один из налогов на доходы составляет 1%. Напишите программу, которая по введенному числу D (величине дохода гражданина) вычислит этот налог.

При этом применяются следующие правила округления:

1. Если налог выражается целым числом, то он не округляется.

2. Если налог выражается дробным числом, то он округляется в сторону большего целого (в пользу государства).

Входные данные

Вводится одно число D (натуральное, 105 ≤ D < 10200) – величина дохода гражданина.

Выходные данные

Выведите одно натуральное число – величину налога.

Примеры
Входные данные
1000001
Выходные данные
10001
Входные данные
12345600
Выходные данные
123456
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест