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

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

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

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

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

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


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

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

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

Задача про числа - C++
Думаю, думаю, но всё равно не могу понять как решить. Задача: Дан массив из положительных чисел и два числа a и b. Мы можем отнять...

задача про Перегоны - C++
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы числами от 1 до N. Известны расстояния...

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

Задача про ракету - C++
Нужно решить задачу,написав код на с++. Ракета массой 300 т стартует с Земли. Через какое время она достигнет высоты 40 км, если за...

Задача про скобки - C++
Всем привет. Недавно показали мне такую задачу: ... намекнув на рекурсию. Кто-нибудь знает, как это решается? Спасибо :) ...

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

Задача про графы - C++
помогите если не сложно Тексты нужно переписывать в тело сообщения!

Задача про Домино-2 - C++
Пожалуйста, помогите срочно!! Желательно код, или помогите переделать задачу про домино ранее на этом сайте:...

Задача про монеты - C++
Привет. Задача: По кругу расположено N монет гербами вверх и M монет гербами вниз. Обходя круг по ходу часовой стрелки, переворачивает...

Задача про синусоиду - C++
Велосипедист Павлуша выехал на широкую дорогу. Но ехать иначе, чем по закону синусоиды, ему никак не удавалось. Юный спортсмен стартовал в...

задача про МКАД - C++
Ребята,помогите решить задачу: Длина Московской кольцевой автомобильной дороги —109 километров. Байкер Вася стартует с нулевого километра...


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

Или воспользуйтесь поиском по форуму:
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     Задача про торт
Ответ Создать тему
Опции темы

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