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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Шайнюк Роман Григорьевич, 28 января 2022 г. 17:42:13
     Есть такое любопытное решение: https://oeis.org/A008904/a008904b.txt 1) Перевести в пятиричную систему счисления 2) Перемножить каждое число на его место в числе и сложить 3) Посчитать полусумму чисел на чётных местах 4) Сложить (2) и (3) 5) Взять мод 4 6) Возвести в квадрат 7) Если получилась единица, то сменить на единицу.
  2  Остапчук Максмм Геннадьевич, 30 ноября 2021 г. 21:50:44
     999 ответ 2 9999 ответ 8 943 ответ 8 9672 ответ 8
  3  Остапчук Максмм Геннадьевич, 30 ноября 2021 г. 21:49:41
     для тех кто решает на плюсах и не проходят тесты 13, 22, число на которое надо делить равно 1000000000 или же c = c % 1000000000;
  4  Зокиров Миржалол, 26 января 2021 г. 19:04:36
     Скажите код на Питоне пожалуйста
  5  Олейник Миша, 04 января 2021 г. 22:05:57
     Вопрос. Я НАПИСАЛ ЭТОТ КОД НА ШАРПЕ, САМ ПРОВЕРЯЮ КОД ПРАВИЛЬНО РАБОТАЕТ, НО ЭТА ШАЙДАН МАШИНА ГОВОРИТ ЧТО НЕ ПРАВИЛЬНО, ПОЧЕМУ?
  6  Родин Иван Сергеевич, 30 июня 2020 г. 1:09:20
     А последнюю ненулевую. тогда ясно
  7  Родин Иван Сергеевич, 30 июня 2020 г. 1:07:46
     может я чего то не понимаю. но при n > 4 последняя цифра - всегда 0, т.к. число содержит в разложении множитель 10. а число с множителем 10 - обязательно делится на 10, а значит содержит последней цифрой 0. итого длинка же вообще не нужна
  8  Зинов Вадим, 10 декабря 2019 г. 14:50:18
     Зачем такие сложности =_=
  9  Неизвестный, 25 сентября 2019 г. 11:39:59
     лолб, решается в лоб на питоне
  10  Завгородний Михаил Сергеевич, 21 апреля 2018 г. 19:14:23
     можно длинкой решить. Я сдал на питоне за 9 строчек
  11  МаркаБес, 31 июля 2016 г. 15:38:44
     питон май лав)
  12  Ернат Бекзат, 17 декабря 2015 г. 14:08:32
     __int64
  13  Бабашев Тимофей Алексеевич, 21 августа 2012 г. 11:49:33
     думал сложная задача, а оказывается на паскале код всего 215 )
  14  Тест Тест Тест, 22 июля 2012 г. 1:34:44
     Стоял у задачи минус :) Решил посмотреть почему - открыл код, увеличил размер вектора, где хранились цифры по разрядам до 40 (было 6) и прошло. Это вообще лооол )
  15  Глембоцкий Владислав Олегович, 31 мая 2012 г. 22:49:41
     Отличная задача!!! Длинка у меня по времени не прошла , пришлось мозги включать)))
Но зато это моя 200 решенная задача )))
  16  Глейх Андрей Артурович, 13 января 2012 г. 19:39:34
     Задача - класс! Решил в два этапа - сначала через длинную арифметику а потом выяснив кое что упростил до нескольких строк.
  17  Кудаков Вадим Сергеевич, 13 августа 2011 г. 20:17:51
     Две int'овые переменные использую, храню последние 5 цифр, проходит все тесты :)
  18  Беляев Сергей Николаевич, 23 июня 2011 г. 9:55:47
     Обновлена база тестов к задаче!
     В связи с добавлением новых тестов к задаче многие ранее принятые неверные решения отклонены (более 50% пользователей, у которых было AC, получили WA #13 !). Тест, которому будут благодарны многие не случайно имеет номер 13 :)
Спасибо за понимание!
  19  Арсений Павлов, 11 июня 2011 г. 19:44:43
     Я чтото не понимаю зачем хранить более одной ненулевой цифры?
     В этом случае проблемы могут возникать при умножении на число, которое оканчивается на 5. При 5! такой проблемы не возникает, а вот при 15! вы это можете наблюдать сами: 14!=87178291200, а 15!=1307674368000, и если хранить только последнюю цифру 2 (для 14), то умножая на 15 получим 2*15=30, т.е. последней окажется 3, когда на самом деле это 8.
  20  Unknown, 11 апреля 2011 г. 20:55:41
     Нашел в интернете рассказ про эту задачу о_0
http://kiri11.ru/one-byte-story/
 1 2

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

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



betboom ставки