|
Вернуться
| 1 Хворых Павел, 09 августа 2012 г. 20:16:17 | |
примерное решение:
считываешь эти три числа и домножаешь их на 10^9
получаем целые числа, которые без проблем влезают в 64-битное целое число
ответ равен c / НОК(a, b)
это легко считается без переполнения:
c /= a / gcd(a, b);
c /= b;
ответ содержится в c
|
|
|
| 2 Святой Катберт, 08 августа 2012 г. 14:30:19 | |
|
Я читал не очень внимательно, но, например, можно так: заводим переменную s. Пошагово прибавляем к ней длину трубы (А), проверяем, делится ли число на В - если делится, увеличиваем счётчик.
|
|
|
| 3 Barney Stinson, 05 августа 2012 г. 19:02:33 | |
|
и есть ли здесь такая задача?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
