С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/55: Рейтинг темы: голосов - 55, средняя оценка - 4.95
0 / 0 / 0
Регистрация: 01.08.2022
Сообщений: 38
1

Разрезание торта

07.08.2022, 21:19. Показов 11137. Ответов 9
Метки c++ (Все метки)

Author24 — интернет-сервис помощи студентам
Сколько разрезов нужно сделать, чтобы разрезать круглый торт на N одинаковых по форме и размеру кусков?

Например, для N=6 необходимо сделать 3 разреза, а для N=5 — 5 разрезов.

Входные данные

На вход подаётся натуральное число N (1<N⩽1000).
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.08.2022, 21:19
Ответы с готовыми решениями:

Разрезание многоугольника
Здравствуйте программисты! Мне необходимо написать программу, которая бы разрезала выпуклый...

Разрезание шахматной доски
Написать программу нахождения всех способов разрезания шахматной доски с числом клеток nxn...

Задача - разрезание на квадраты (оптимизация кода)
Здравствуйте, уважаемые форумчане! Решаю задачу вот по этой ссылке:...

Разрезание прямоугольника на минимальное число квадратов
Здравствуйте, уважаемые форумчане! Решил выложить решение одной интересной задачи, которую я...

"Разрезание торта"
Имя входного файла: Cut.in Имя выходного файла: Cut.out Максимальное время работы на одном месте:...

9
758 / 455 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
07.08.2022, 21:39 2
Так?
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
int main()
{
    int n;
    std::cin >> n;
    if ((360 / n) % 10)
        std::cout << n;
    else
        std::cout << n/2;
}
0
Нарушающий
417 / 305 / 46
Регистрация: 13.04.2022
Сообщений: 1,759
07.08.2022, 21:42 3
Цитата Сообщение от SaidNight Посмотреть сообщение
Например, для N=6 необходимо сделать 3 разреза, а для N=5 — 5 разрезов.
Правильно ли что разрезы считать прямыми?

Тогда я думаю что для четных это N/2, для нечетных N>1 это N.
0
0 / 0 / 0
Регистрация: 01.08.2022
Сообщений: 38
07.08.2022, 21:46  [ТС] 4
к сожалению программа выдаёт не верный ответ((
0
758 / 455 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
07.08.2022, 22:13 5
Лучший ответ Сообщение было отмечено SaidNight как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
int main()
{
    int n;
    std::cin >> n;
    if (n == 1)
        std::cout << 0;
    else if (n % 2)
        std::cout << n;
    else
        std::cout << n/2;
}
0
Эксперт функциональных языков программированияЭксперт С++
4268 / 2121 / 965
Регистрация: 01.06.2021
Сообщений: 7,317
07.08.2022, 23:27 6
Цитата Сообщение от SaidNight Посмотреть сообщение
разрезать круглый торт на N одинаковых по форме и размеру кусков
Цитата Сообщение от SaidNight Посмотреть сообщение
для для N=5 — 5 разрезов
а если разрезать сбоку, то для N=5 нужно сделать всего 4 разреза, причем форма и размеры кусков будут одинаковыми, что будет соответствовать условию.
Разрезание торта

Если же форма кусков может отличаться, то можно резать даже радиально.
За 4 разреза получим 5 кусков одинакового объема.
Разрезание торта

На фотке разрезанный торт, где внешние радиусы колец равны 1, sqrt(2), sqrt(3), 2, sqrt(5)
0
Нарушающий
417 / 305 / 46
Регистрация: 13.04.2022
Сообщений: 1,759
08.08.2022, 00:46 7
Красивые картинки. Пять частей неравной формы можно получить и тремя разрезами.
0
Эксперт функциональных языков программированияЭксперт С++
4268 / 2121 / 965
Регистрация: 01.06.2021
Сообщений: 7,317
08.08.2022, 00:53 8
Цитата Сообщение от QueryMonkey Посмотреть сообщение
Пять частей неравной формы можно получить и тремя разрезами.
Да, вторая картинка с радиальными разрезами не соответствует условию, т.к. по условию куски должны быть одинакового размера. У них одинаковые объемы, но не размеры и форма.
Но вот на первой картинке я показал, что можно разрезать 4 разрезами и получить 5 кусков одинаковой формы и размеров. По условию же 5 кусков можно получить только 5 разрезами. Соответственно, условие отстой и задача не стоит того, чтобы ее решали.

Добавлено через 1 минуту
Цитата Сообщение от QueryMonkey Посмотреть сообщение
Красивые картинки.
сделал за пару минут в Blender)
0
6340 / 3511 / 1427
Регистрация: 07.02.2019
Сообщений: 8,977
08.08.2022, 01:04 9
Цитата Сообщение от Royal_X Посмотреть сообщение
Но вот на первой картинке я показал, что можно разрезать 4 разрезами и получить 5 кусков одинаковой формы и размеров.
Если будешь в приличном обществе так резать торт, по рукам получишь и возможно, тебе только нижняя часть достанется :o

Добавлено через 3 минуты
И, кстати, я не видел тортов, обладающих подобной симметрией. Это скорее будет кусок рулета на боку, а не торт.
0
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
08.08.2022, 11:39 10
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int main()
{
 int n;
 std::cout << "input count: ";
 int c;
 std::cin >> c;
 std::cout << "cuts: " << (n - n % 2) / (2 - n % 2);
 std::cin.get();
 return 0;
}
0
08.08.2022, 11:39
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.08.2022, 11:39
Помогаю со студенческими работами здесь

Поедание торта
Сардаана разрезала торт на 10 частей и скушала самую маленькую часть. Затем она разрезала одну из...

Три торта
Такая задача. Есть три торта. Есть пакет. Пользователем задается масса и радиус каждого торта....

Коробка для торта
Вы решили купить торт цилиндрической формы с радиусом основания R (1≤R≤100). Конечно...

Калькулятор для торта
Доброго времени Форумчани! Помогите пожалуйста или делом или советом. Жена решила тортики на...

Минимально возможное число разрезов торта
Входной файл INPUT.TXT содержит натуральное число N – число гостей, включая самого виновника...

Определить количество крема для украшения торта
неразрешима задача на C Различные символы требуют разного количества крема: большие буквы W и M...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru