Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.71
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
#1

Задача про торт - C++

17.10.2013, 21:13. Просмотров 4082. Ответов 6
Метки нет (Все метки)

/*Задача интересная и на самом деле не сложная, но в виду того что я кодю вторые сутки, не могу придумать алгоритм. Хочу отметить, что мне важен алгоритм а не код. Поэтому присылать мне готовую программу не нужно т.к. алгоритм уже тогда не потребуется и задача потеряет интерес. Только алгоритм. Хотя бы подсказку.


На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на N равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру.
Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2013, 21:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача про торт (C++):

Три толстяка едят торт. Сколько времени потребуется, чтобы съесть весь торт вместе? - C++
Доброго времени суток! :) Я вот решаю задачки, но столкнулся с целом рядом проблем: некоторые не засчитываются до конца (70-90 %),...

Купить торт - C++
Задание: Сколькими способами можно заплатить за торт стоимостью n. если можно использовать монеты натуральным номиналом в любом...

Задача про планировщик - C++
Друзья, очень надо, код написать помогите а, нужно в консольном приложении visual studio 2008 ...

Задача про зайца - C++
В небольшой посадке живет заяц. Выскочив из норы и бегая по снегу, он оставил следы. Определить где находится заяц. ВХОДНЫЕ ДАНЫЕ Карта...

Задача про дроби - C++
Сделал вроде всё правильно, но задача не работает и выдаёт ошибку на компиляции: 1> Для всех выходных данных обновления не требуется....

Задача про матрицу - C++
Вообщем завтра сдать надо бы по хорошему. Мне осталось сделать 1 задачу, которую я не знаю как делать. Может напишет кто-нибудь,...

6
MrGluck
Модератор
Эксперт CЭксперт С++
7496 / 4611 / 694
Регистрация: 29.11.2010
Сообщений: 12,622
17.10.2013, 21:23 #2
Я советую вам поступить так:
пишите N = 1, количество разрезов
N = 2, количество разрезов
N = 3, количество ...
Сами поймете, что задача чересчур тривиальна
1
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:25  [ТС] #3
Извините, но можно поподробней?
0
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
17.10.2013, 21:26 #4
Если N==1, то 0 разрезов
Если N четное, то N/2 разрезов по диаметру
Если N нечетное, то N разрезов по радиусу
Так, наверное?
1
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:26  [ТС] #5
Пробовал. Это не верно.
0
MrGluck
Модератор
Эксперт CЭксперт С++
7496 / 4611 / 694
Регистрация: 29.11.2010
Сообщений: 12,622
17.10.2013, 21:33 #6
Цитата Сообщение от WolondeWord Посмотреть сообщение
Пробовал. Это не верно.
Приведите пример противоречия данному алгоритму
1
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:47  [ТС] #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <fstream>
using namespace std;
 
int main()
{
    ifstream inp( "INPUT.txt", ios::in );
    ofstream out( "OUTPUT.txt", ios::out );
 
    int N;
 
    inp >> N;
 
    if( N % 2 == 0 )
    {
        out << N / 2;
        return 0;
    }
    else
    {
        out << N;
        return 0;
    }
}
Простой код. Проще не куда, который реализует выше сказанный алгоритм от и до.

Это ссылка на задание. Там увидите зачем я работал с файлами. Отправляете cpp файл и вам говорят правильно или нет. Если не затруднит, то можете проверить код там. И он выдаст ошибку.

Добавлено через 2 минуты
Самое главное. Я уже 4-е часа ищу противоречие, и не могу найти.

Добавлено через 7 минут
Всем спасибо))
Я балбес. 4 часа думал, а все оказалось куда проще.
Не учел, что при N == 1 количество разрезов равно 0.
Извините пожалуйста за беспокойство.
0
17.10.2013, 21:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2013, 21:47
Привет! Вот еще темы с ответами:

Задача про календарь - C++
Имеется задача: Два одноклассника Петя и Вася родились не ранее 1993 и не позднее 1994 года, причем, Петя старше Васи. Напишите...

Задача про небоскребы - C++
В небоскребе N этажей и всего один подъезд; на каждом этаже по 3 квартиры; лифт может останавливаться только на нечетных этажах....

Задача про буквы - C++
Условие задачи таково: изменить в строке все маленькие буквы на большие, всё это делается в файле!Мой вопрос:существуют ли какие лиюо...

Задача про самолет - C++
Здравствуйте.вопрос,вернее просьба разрбраться в своем же коде.писал честно говоря &quot;по памяти&quot;,когда начал разбирать свои ошибки,честно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.