Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru