Страница: 1 2 >> Отображать по:
#27
Сокращение дроби
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дана дробь 1. Требуется ее сократить, то есть записать это же число в виде 2, где c — целое число, d — натуральное число и d минимальное возможное.

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

Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).

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

Выведите два числа c и d.

Оценка задачи

1 балл получат программы, правильно решающие задачу для случая положительного числа a.

Примеры
Входные данные
3 6
Выходные данные
1 2
Входные данные
-2 5
Выходные данные
-2 5
#404
Кинотеатр
  
Источники: [ Командные олимпиады, ВКОШП, 2006, Задача B ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Числа расставляются в одном прямоугольнике по строкам, в другом - по столбцам. Необходимо подсчитать количество совпадающих чисел, стоящих на одинаковых местах.

Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из n рядов по m кресел. Тут пришла Марья Михайловна и сказала, что ребята сели неправильно – надо пересесть. Она предложила сначала заполнить все первые места от первого ряда к последнему, затем все вторые места и т. д.

Определите, сколько школьников после такой пересадки останется на своем месте.

Например, если n = 3 и m = 3, то в первом случае дети сядут так:

1 2 3
4 5 6
7 8 9
а во втором – так:
1 4 7
2 5 8
3 6 9

Таким образом, три школьника: 1, 5 и 9 останутся на своих местах.

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

Вводятся два целых числа n и m (\(1 \le n, m \le 10^9\)).

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

Выведите количество школьников, которые останутся на своих местах.

Примеры
Входные данные
3 3
Выходные данные
3
Входные данные
2 4
Выходные данные
2
#422
Неправильная считалка
  
Источники: [ Командные олимпиады, ВКОШП, 2005, Задача J ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
N человек стоит в круге. Длина считалки K - слов. Игроки не выходят, если считалка закончилась на них. Требуется определить на скольких людях считалка не кончалась, когда она впервые закончится второй раз на каком-либо  человеке.

Ребята во дворе решили поиграть в прятки. Чтобы выбрать ведущего, который будет искать, они решили воспользоваться считалкой. Считалка состоит из k слов и используется следующим образом.

Все n ребят становятся в круг, и один из них, начиная с себя, по очереди указывает на ребят в порядке, в котором они стоят по кругу, называя слова считалки. Тот, на кого указывает считающий, называя последнее слово считалки, выбывает из круга. После этого считалка повторяется сначала, а счет начинается со следующего за выбывшим. Так продолжается до тех пор, пока в круге не останется один человек. Он то и будет ведущим.

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

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

Помогите им ответить на этот вопрос.

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

Вводятся два целых числа – n и k ( 1\( le\)n\( le\)1000, 1\( le\)k\( le\)109).

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

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

Примеры
Входные данные
6 14
Выходные данные
3
Входные данные
6 13
Выходные данные
0
#1133
Васины очки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Необходимо определить, сколькими способами можно представить число Y-X в виде суммы чисел A и C (порядок слагаемых не учитывается).

«Что наша жизнь? Игра!»

Вася в казино играет в интересную игру.

Сначала он платит вступительный взнос за игру и в обмен на деньги получает право играть. Более того, за уплаченные деньги он сразу получает X очков.

На автомате, в который он играет, есть три кнопки. Когда он нажимает первую, к его очкам добавляется A очков. Когда нажимает вторую — добавляется B. Когда нажимает третью — добавляется C очков.

Ему разрешается сначала несколько раз (или ни разу) нажать третью кнопку, и затем несколько раз (или ни разу) — первую. Нажимать вторую кнопку Васе запрещено.

Если после этого он набрал ровно Y очков, то Вася считается выигравшим, и ему выплачивается премия. Если же Y очков набрать не удается, Вася считается проигравшим, и ничего не получает.

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

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

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

Во входном файле записаны числа X, A, B, C, Y. Каждое из этих чисел — целое из диапазона [–109, 109].

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

В выходной файл выведите одно число — количество различный выигрышных последовательностей. Если таких последовательностей бесконечно много, выведите –1.

Примеры
Входные данные
0 0 -1 0 1
Выходные данные
0
#1753
Часы
  
Маленькая стрелка часов делает один оборот в час, а большая - один в сутки. Требуется определить, в какой момент стрелки совпадут.

В марсианских сутках \(N\) часов. У марсиан Ятеп и Ашам есть часы со стрелками, которые работают почти так же, как земные – большая стрелка делает один оборот в час, а маленькая – один оборот в сутки. Ятеп и Ашам поссорились и решили не разговаривать, пока стрелки часов не совпадут. Определите точный момент времени, когда это случится.

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

Во входном файле задано число тестов \(K\) (0 ≤ \(K\)<\(10^4\)), далее для каждого теста указаны целые числа \(N\), \(A\), \(B\) и \(C\) (1<\(10^9\), 0 ≤ \(A\), 0 ≤ \(B\) < \(10^9\)). Числа \(A\), \(B\) и \(C\) означают, что Ятеп и Ашам поссорились в \(A\)+\(B\)/\(C\) часов.

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

Для каждого теста выведите искомое время в том же формате: числа \(A\), \(B\) и \(C\), такие, что искомое время равно \(A\)+\(B\)/\(C\) (0 ≤ \(A\), 0 ≤ \(B\), дробь \(B\)/\(C\) – несократимая).

Примеры
Входные данные
2
12 11 0 1
12 0 0 1
Выходные данные
0 0 1
1 1 11
Страница: 1 2 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест