Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.10.2014, 17:29   #1
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию Вопрос из ряда "как закодировать"

Есть весьма простая математическая задача:
Дано число N. Разложить его на тройки и пятёрки.
Разложить можно абсолютно любое число: например 1=3+3-5.
Решение предполагается без циклов и рекурсий.

Как я могу решить данную задачу:
даже в самом простом случае, если 1 заменять на 3+3-5, то мне понадобится цикл для вывода "3+3-5" N раз.

Как закодить такое чудо при выше описанных условиях ?

P.S. Мой способ решения - халтура. Если делать правильно, то:
1=3+3-5;
2=5-3;
3=3
4=3+(1) или 3+3+3-5;
5=5;
6=3+3;
7=5+(2) или 5+5-3
8=3+5;
9=3+3+3;
10=5+5;

И так далее ...
В любом случае я упираюсь в цикл. Как этого избежать ?
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 07.10.2014, 19:13   #2
ACE Valery
Сама себе режиссер
Старожил
 
Аватар для ACE Valery
 
Регистрация: 27.04.2007
Сообщений: 3,365
По умолчанию

допустим, i - это введенное пользователем число
тогда формула: i = 3 * i + 3 * i - 5 * i
Покатит?
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
ACE Valery вне форума Ответить с цитированием
Старый 07.10.2014, 19:28   #3
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Цитата:
Сообщение от ACE Valery Посмотреть сообщение
допустим, i - это введенное пользователем число
тогда формула: i = 3 * i + 3 * i - 5 * i
Покатит?
Это мне понятно, мне не понятно, как из этой формулы выдать суммарное разложение из 3 и 5 без цикла.
У меня есть рекурсивный алгоритм, выдающий всевозможные суммы троек и пятёрок для N.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 07.10.2014, 19:30   #4
crazy horse
ios developer
Старожил
 
Аватар для crazy horse
 
Регистрация: 16.11.2007
Сообщений: 2,885
По умолчанию

Сама задача весьма не простая, нужно математическое решение в первую очередь искать. По-моему, это что-то из принципа математической индукции.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
crazy horse вне форума Ответить с цитированием
Старый 07.10.2014, 19:35   #5
ACE Valery
Сама себе режиссер
Старожил
 
Аватар для ACE Valery
 
Регистрация: 27.04.2007
Сообщений: 3,365
По умолчанию

Цитата:
как из этой формулы выдать суммарное разложение из 3 и 5 без цикла
Простите, а где там цикл?
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
ACE Valery вне форума Ответить с цитированием
Старый 07.10.2014, 19:36   #6
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Цитата:
Сообщение от ACE Valery Посмотреть сообщение
Простите, а где там цикл?
Вы мне показали формулу. Вопрос изначально стоит "как закодить выдачу разложения без цикла". А формула мне понятная.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 07.10.2014, 19:37   #7
crazy horse
ios developer
Старожил
 
Аватар для crazy horse
 
Регистрация: 16.11.2007
Сообщений: 2,885
По умолчанию

Цитата:
Сообщение от ACE Valery Посмотреть сообщение
Простите, а где там цикл?
Лер, там у тебя не только 3 и 5.
Делайте что хотите, но чтобы через полчаса в лесу было светло, сухо и медведь!
crazy horse вне форума Ответить с цитированием
Старый 07.10.2014, 19:42   #8
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Цитата:
Сообщение от crazy horse Посмотреть сообщение
Сама задача весьма не простая, нужно математическое решение в первую очередь искать. По-моему, это что-то из принципа математической индукции.
Математические решения у меня есть: композиция и разложение числа на слагаемые. Есть готовый алгоритм.
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Старый 07.10.2014, 21:15   #9
min@y™
Цифровой кот
Старожил
 
Аватар для min@y™
 
Регистрация: 29.08.2014
Сообщений: 7,629
По умолчанию

то есть в программе не должно быть ни одного оператора цикла (for, while, do, goto) и рекурсии?
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
min@y™ вне форума Ответить с цитированием
Старый 07.10.2014, 21:32   #10
OmegaBerkut
Спокойный псих
Участник клуба
 
Аватар для OmegaBerkut
 
Регистрация: 19.03.2013
Сообщений: 1,538
По умолчанию

Цитата:
Сообщение от min@y™ Посмотреть сообщение
то есть в программе не должно быть ни одного оператора цикла (for, while, do, goto) и рекурсии?
Да
[сообщение должно быть не менее 10 символов]
Подпись ? Не, не слышал ...
OmegaBerkut вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Постоянно слетает галочка "автоматически" в "Параметры Excel", "Формулы", "Вычисления в книге" Alexsandrr Microsoft Office Excel 4 19.10.2013 14:22
Создать класс "Фигура", от него наследованием создать 3 класса ("треугольник", "четырехугольник", "окружность") funnyy Помощь студентам 3 17.10.2012 17:40
Как обойти "преобразование типа из "string" в "float" невозможно" lexluter1988 Помощь студентам 1 07.08.2010 12:23
"ОКРВВЕРХ", "ОКР", "ЕСЛИ". Как бы их связать. Каравай Microsoft Office Excel 13 17.02.2010 09:53
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04