Дистанционная подготовка: Не понимаю алгоритма решения.
Не понимаю алгоритма решения.
от Никита Пушкин - Понедельник 30 Декабрь 2013, 19:04
264. Мороженое
  Подскажите верный алгоритм решения данной задачи. В разборе ничего полезного не написано.
Re: Не понимаю алгоритма решения.
от Никита Пушкин - Понедельник 30 Декабрь 2013, 19:16
  Так, кое-что я сумел придумать. Вычисляю остаток от деления числа на 10 и проверяю, является ли он числом 0,3,6,5,8,9. Но несколько тестов все же не проходят. Почему?
Re: Не понимаю алгоритма решения.
от Никита Пушкин - Понедельник 30 Декабрь 2013, 19:21
  Нет, это неправильный алгоритм. Ведь может быть введено, например, число 61, которое раскладывается как 55+6. Как же тогда это сделать?
Re: Не понимаю алгоритма решения.
от Peter Cherepanov - Вторник 31 Декабрь 2013, 01:12
  Разбор правильный. Постарайтась понять, что же там доказано.
Re: Не понимаю алгоритма решения.
от Никита Пушкин - Вторник 31 Декабрь 2013, 01:40
  Там доказано, что если можно купить k шариков, то получится купить также k+3 и k+5 шариков. Чем же мне это поможет?
Re: Не понимаю алгоритма решения.
от Peter Cherepanov - Вторник 31 Декабрь 2013, 02:33
  Там доказано, что числа 8, 9 и 10 представимы, а числа более 10 сводятся к ним последовательным вычитанием тройки.

С числами меньше 8 разберитесь сами.
Re: Не понимаю алгоритма решения.
от Никита Пушкин - Вторник 31 Декабрь 2013, 02:48
  Да, действительно, Ваше объяснение я понял. В разборе все было несколько туманно и незаконченно. Большое спасибо за помощь!
Re: Не понимаю алгоритма решения.
от Asakhiro Simon - Понедельник 13 Январь 2014, 18:45
  задача проста, так как есть 3 количества шариков которые нельзя купить)
Re: Не понимаю алгоритма решения.
от Asakhiro Simon - Понедельник 13 Январь 2014, 18:48
  только 3 и ни одним больше
Re: Не понимаю алгоритма решения.
от Олег Марков - Воскресенье 24 Июль 2016, 22:11
  Выводите "ДА" только если к= 3, 5, 6, или к > 7, математически доказано что все числа больше семи можно разложить на 3 и 5
Re: Не понимаю алгоритма решения.
от Davit Safrastyan - Вторник 16 Август 2016, 17:30
  Ваша задача решена и добавлена на сайте xoptutorials.esy.es/informatics.php