![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 07.10.2012
Сообщений: 3
|
![]()
Задача легкая, вроде бы решил. Электронная система проверок делает 10 тестов и на 10 дает ошибку =( не пойму что не так. Даже условие лишнее добавил (N<=1000).
![]() Задача: На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на N равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру. Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей. Входные данные Входной файл INPUT.TXT содержит натуральное число N – число гостей, включая самого виновника торжества (N <= 1000). Выходные данные В выходной файл OUTPUT.TXT выведите минимально возможное число разрезов торта. Код:
|
![]() |
![]() |
![]() |
#2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
![]()
Логика вроде правильная...
А как выглядит ошибка, которую генерирует твоя проверочная система?
I'm learning to live...
|
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 07.10.2012
Сообщений: 3
|
![]()
Пишет что ответ не правильный(
именно на 10 тесте, не представляю что там за значение они могли использовать. |
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 31.05.2010
Сообщений: 407
|
![]()
может случай когда никто не пришел N=1 (N <= 1000).
icq 584 308 611
|
![]() |
![]() |
![]() |
#5 |
Новичок
Джуниор
Регистрация: 07.10.2012
Сообщений: 3
|
![]() Код:
|
![]() |
![]() |
![]() |
#6 |
Форумчанин
Регистрация: 31.05.2010
Сообщений: 407
|
![]()
все верно
я имел ввиду,что при вводе 0 тоже выдает 0 , равно как и при вводе 1001
icq 584 308 611
|
![]() |
![]() |
![]() |
#7 |
Новичок
Джуниор
Регистрация: 11.10.2017
Сообщений: 1
|
![]()
Дело в том, что после 8 кусков кол-во порезов торта на четное кол-во людей не будет равно "n div 2", а будет также равно "k:=n". По логике на равные куски с четным кол-вом пореза торта, после 8, можно делить только степени 2 (16,32...). Предположим что на проверку взяли число 10, ваша программа выдаст 5, но ответ не правильны, ведь куски будут разного размера.
Последний раз редактировалось Bessяка; 11.10.2017 в 23:16. |
![]() |
![]() |
![]() |
#8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
во-первых, зачем Вы подняли тему 2012 года? а во-вторых, зачем Вы ищете сложности и проблемы там, где их нет? торт можно резать только по диаметру или по радиусу. Куски все должны быть одинаковые. всё. следовательно, решение: Если N==1, то 0 разрезов Если N четное, то ответ N/2 разрезов по диаметру Если N нечетное — N разрезов по радиусу всё. Вам картинку нарисовать или сами разберётесь? ![]() p.s. для решения задачи можно использовать такой код (http://acmu.ru/asp/champ/index.asp?m...nload&id=429): Код:
Последний раз редактировалось Serge_Bliznykov; 12.10.2017 в 10:23. |
|
![]() |
![]() |
![]() |
Опции темы | Поиск в этой теме |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Петя ест один торт за T1, вася за T2, гена за T3. Пользователь вводит три числа и нужно узнать, сколько они будут есть один торт. | Chaffee | Паскаль, Turbo Pascal, PascalABC.NET | 10 | 18.01.2016 08:48 |
Задача - в зале с колоннами разместить круглый бассейн | Klausms | Фриланс | 2 | 20.11.2012 21:31 |
Работа с файлами, преобразование частей строк в переменные... | InCun | PHP | 12 | 09.05.2009 23:36 |
сколькими способами можно разрезать прямоугольник на n-ное количество частей? | 4ingiz | Общие вопросы Delphi | 2 | 31.01.2008 06:40 |
КАК поделить цыферблат часов на 10 равных частей? | VALIK | Общие вопросы Delphi | 4 | 28.02.2007 19:51 |