|
|
|
|
|
|
|
| 1 Войнов Леонид Михайлович, 08 февраля 2025 г. 23:45:30 |
| Много раз пытался пройти тест, стопорился на 9 тесте с WA. Решил посмотреть как решают другие. Отличий в основе логики нету. Однако был нюанс, их решения при делении 1/998 давал ответ 0.0(01002004... что является неверным с учётом правила написанного в задаче "Например, неправильно выведены числа: 08.92, 3.20, 120.6(6), 0.(33), 5.(0), 2. , .3, 0.33(03) . Их следует выводить как 8.92, 3.2, 120.(6), 0.(3), 5, 2, 0.3, 0.3(30) ." где написано, что 0.33(03) не может быть, а должно быть 0.3(30). Когда же я просто перекинул их решение я сразу же прошёл все тесты. У меня только один вопрос, Почему это так работает?!
|
|
|
| 2 Родионов Дмитрий Сергеевич, 06 декабря 2022 г. 17:05:10 |
| Полезная задача. Лишний раз напоминает, что любое рациональное число (то бишь полученное делением двух целых) будет или конечной дробью или периодической. В отличие от иррациональных чисел, являющихся бесконечными непериодическими дробями, которые приближаются только числовыми рядами.
|
|
|
| 3 Кабанин Виктор Александрович, 11 августа 2021 г. 21:25:04 |
| Когда забыл в одном месте return 0; и просидел час:(
|
|
|
| 4 Неизвестный, 17 мая 2019 г. 11:56:42 |
1/9998 -> 0.00010002000300040008....... что делать ?
В этом случае период всё равно есть, только он большой.
|
|
|
| 5 Коваленко Аркадий Юриевич, 31 января 2019 г. 0:12:18 |
| Какой кайф, сидеть 2 часа, потому-что не заметил символа '/' во входных данных:( Всем весёлого времяпрепровождения)
|
|
|
| 6 Егоров Алексей Вадимович, 12 сентября 2018 г. 12:32:24 |
Правильно ли я понимаю, что исходя из условий задачи, число А <= 1000?
Да, оба числа во вводе от 1 до 1000 включительно.
|
|
|
| 7 Беляев Сергей Николаевич, 31 декабря 2015 г. 17:42:40 |
Добавлены новые тесты. Все решения перепроверены.
|
|
|
| 8 Зинов Вадим Игоревич, 12 мая 2015 г. 17:09:11 |
| Советую перед той задачей решить 547 "Период дроби"
|
|
|
| 9 Глейх Андрей Артурович, 02 октября 2012 г. 15:53:49 |
отослал тупое решение "столбиком" на С++ - прошло на ура. Любопытно.
Здесь и надо делить столбиком. Возможно, что самое сложное - это правильно выделять период и выводить все по формату.
|
|
|
| 10 Хворых Павел, 07 июня 2012 г. 17:42:33 |
| Используйте функцию memmove вместо memcpy для сдвига строки, даже если на компьютере все работает
|
|
|
| 11 Подмазов Иван Валерьевич, 02 ноября 2010 г. 19:13:36 |
| Красивое решение, прошло с первого раза, но самое главное - программа полезная.
|
|
|
| 12 Павел Андреевич [perm su], 06 октября 2010 г. 17:57:44 |
| зашла после того, как начал рассматривать остатки от деления, а не само число. подумайте, когда начинает образовываться период.
|
|
|
| 13 Павел Андреевич [perm su], 06 октября 2010 г. 17:25:50 |
| до 5ого теста длина периода меньше 100
|
|
|
| 14 Шмидт А. А. [AS PPS] (SKYDOS), 07 марта 2010 г. 18:32:44 |
| Задачка интересная, но в тоже время и простая... я то думал тут как-то по-сложнее, а получилось с первого раза.
|
|
|
| 15 Мехрдод ТРГИ [9"А" team], 01 мая 2009 г. 19:55:02 |
Просто скажите плз очень большая длина периода в 9 тесте???<1000 или >1000??
Если число B не превышает 1000, то и период не может быть больше 1000, это же и так ясно.
|
|
|
| 16 Франчук Роман Павлович, 20 марта 2009 г. 15:43:02 |
А какое отношение имеет эта задача к длинной арифметике? Я ее сдал и без длинной арифметики (числа ведь маленькие).
Вообще то результатом такого деления является вполне не короткое число, период ведь может здесь быть достаточно большим и само число не может быть представлено никаким вещественным типом.
|
|
|
| 17 Мухамадеев Руслан Азатович [Orsk Team], 04 декабря 2008 г. 11:24:33 |
Не могли бы вы сказать, какой здесь получится максимальный период? Я подозреваю, что именно из-за этого получается неправильный ответ в 10 тесте...
Вообщем то это легко понять, исходя из того, чему равно максимальное значение B и что остаток от деления на B не может иметь более чем B комбинаций.
|
|
|
| 18 Ладик Артём, 16 ноября 2008 г. 21:15:07 |
| Хорошая задачка и решение получается красивое!!!
|
|
|
| 19 Нагин Сергей Юрьевич, 18 августа 2008 г. 21:43:00 |
да. в красивых числах надо делить н/к но там дальше надо думать.
я бы сам мне кажется не догадался бы до того решения, которое мне понравилось так, что его написал и заодно выставил и эту задачку.
|
|
|
| 20 Кириллов Дмитрий, 25 января 2008 г. 15:24:05 |
я вообще не понимаю как её решить! подскажите пож
Число А не умещается ни в один стандартный простой тип, поэтому здесь необходимо реализовать длинную арифметику. Считывайте большое число в строку и слева поциферно производите деление по принципу как вы бы это делали вручную на бумажке. Это достаточно просто, программа получается очень короткой. Полезно это проделать 1 раз и потом будет уже легко.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
