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

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

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

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

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

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


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

C++ Купить торт
C++ Задача про шахматы
Задача про скобки C++
C++ Задача про синусоиду
задача про матрицы C++
Задача про планировщик C++
C++ Задача про год
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6227 / 3472 / 424
Регистрация: 29.11.2010
Сообщений: 9,178
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
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6227 / 3472 / 424
Регистрация: 29.11.2010
Сообщений: 9,178
17.10.2013, 21:33     Задача про торт #6
Цитата Сообщение от WolondeWord Посмотреть сообщение
Пробовал. Это не верно.
Приведите пример противоречия данному алгоритму
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2013, 21:47     Задача про торт
Еще ссылки по теме:

Задача про календарь C++
C++ задача про графы
Три толстяка едят торт. Сколько времени потребуется, чтобы съесть весь торт вместе? 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:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru