Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.71
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:13     Задача про торт #1
/*Задача интересная и на самом деле не сложная, но в виду того что я кодю вторые сутки, не могу придумать алгоритм. Хочу отметить, что мне важен алгоритм а не код. Поэтому присылать мне готовую программу не нужно т.к. алгоритм уже тогда не потребуется и задача потеряет интерес. Только алгоритм. Хотя бы подсказку.


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

C++ Купить торт
задача про массивы C++
C++ [C++] задача про вектор
C++ Задача про дату!
C++ Задача про графы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4928 / 2671 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
17.10.2013, 21:23     Задача про торт #2
Я советую вам поступить так:
пишите N = 1, количество разрезов
N = 2, количество разрезов
N = 3, количество ...
Сами поймете, что задача чересчур тривиальна
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:25  [ТС]     Задача про торт #3
Извините, но можно поподробней?
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
17.10.2013, 21:26     Задача про торт #4
Если N==1, то 0 разрезов
Если N четное, то N/2 разрезов по диаметру
Если N нечетное, то N разрезов по радиусу
Так, наверное?
WolondeWord
6 / 6 / 1
Регистрация: 06.05.2013
Сообщений: 18
17.10.2013, 21:26  [ТС]     Задача про торт #5
Пробовал. Это не верно.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4928 / 2671 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
17.10.2013, 21:33     Задача про торт #6
Цитата Сообщение от WolondeWord Посмотреть сообщение
Пробовал. Это не верно.
Приведите пример противоречия данному алгоритму
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2013, 21:47     Задача про торт
Еще ссылки по теме:

Три толстяка едят торт. Сколько времени потребуется, чтобы съесть весь торт вместе? C++
Задача про рюкзак C++
C++ задача про Перегоны

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

Или воспользуйтесь поиском по форуму:
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;
    }
}
Простой код. Проще не куда, который реализует выше сказанный алгоритм от и до.
http://********/?main=task&id_task=539
Это ссылка на задание. Там увидите зачем я работал с файлами. Отправляете cpp файл и вам говорят правильно или нет. Если не затруднит, то можете проверить код там. И он выдаст ошибку.

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

Добавлено через 7 минут
Всем спасибо))
Я балбес. 4 часа думал, а все оказалось куда проще.
Не учел, что при N == 1 количество разрезов равно 0.
Извините пожалуйста за беспокойство.
Yandex
Объявления
17.10.2013, 21:47     Задача про торт
Ответ Создать тему
Опции темы

Текущее время: 14:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru