Как разбить число на составляющие

@anacsy · Регистрация: 08.11.2012

Студворк — интернет-сервис помощи студентам

Подскажіте пожалуйста хоть в каком направлении копать
задача состоит в том что есть какоето число которое есть сумой определьонного набора чисел
например
1055 = 525+25+500+5
525=500+25
550=525+25
1000=500+500

нужна матиматика для разбивки сумы на составляющие
помогите хто чем может!)

@daruwanov · 09.01.2013, 13:35

А сколько составляющих должно быть? точнее я думаю не более скольких составляющих?
потому как 500 это может быть 300+200, а может быть и 100+50+25+25 +200+60+20+20

@anacsy · 09.01.2013, 13:51 **[ТС]**

Сообщение от daruwanov

А сколько составляющих должно быть? точнее я думаю не более скольких составляющих?
потому как 500 это может быть 300+200, а может быть и 100+50+25+25 +200+60+20+20

составляющих может быть от 1 до N
одна составляющая в большенстве случаев повторяется несколько раз
вариантов разбивки в 99% случаев только один

раньше ето делал человек в ручную

в идеале ето должно бить минимальное количество составляющих

@Igor3D · 10.01.2013, 11:24

Недавно такое было Алгоритм поиска суммы из строки

@anacsy · 10.01.2013, 14:02 **[ТС]**

Сообщение от Igor3D

Недавно такое было Алгоритм поиска суммы из строки

Направление верное!!! Большое спасибо!!!!!

Добавлено через 56 минут
проведя несколько експерементов стало известно что данним методом будет очень сложно ето воплотить в жизнь так как количество елементов больше 100 ето надо брать два 64битных числа и перебирать все варианты
а ето 18446744073709551615 *2 *12 вариантов мой старинький комп не подимит такие ращоты или будет ето делать очень долго))

@Igor3D · 10.01.2013, 15:07

О решении для большой размерности мне ничего не известно. Возможно такого и нет.

Сообщение от anacsy

раньше ето делал человек в ручную

Для 100 и более элементов? Каким образом?

Или то Вы уже губу раскатали на большее?

Не по теме:

Здесь конечно не класс русского языка, но умышленное его коверкание и юродствование отбивает охоту отвечать. Поэтому умолкаю

@anacsy · 10.01.2013, 15:22 **[ТС]**

Сообщение от Igor3D

О решении для большой размерности мне ничего не известно. Возможно такого и нет.
Для 100 и более элементов? Каким образом?

Или то Вы уже губу раскатали на большее?

Не по теме:

Здесь конечно не класс русского языка, но умышленное его коверкание и юродствование отбивает охоту отвечать. Поэтому умолкаю

сори за русcкий так как родной Український ))
реально щас 86 разных составляющих скаждым годом их количество возростает от 6 до 30 взависимости от повышения минимальной зарплаты актуальными они прекращают быть через 3-6 лет
я лично етим занимаюсь там ничего сложного нет кто с таким работет тот знает
часть сум легко розбить на глаз очень много стандартних сум
также эсть база уже росписаных сум но каждий месяц появляется 10-20 новых

@anacsy · 11.01.2013, 16:14 **[ТС]**

возможно я нетак выразился в одном числе елементов небольше 12 в 98% случаев ето 2-3елемента
но возможных елементов окло 100

@Crystaly · 12.01.2013, 14:37

Вам надо ваш набор чисел упорядочить (отсортировать) в убывающем порядке.
Далее делать проверки:
Взять первое число Y из упорядоченного набора и сравнить с исходным числом X. Если X>=Y, вычесть Y из X, запомнить Y, остаток от вычитания становится X. Повторить сравнение, вычитание, запоминание. Если при очередном сравнении будет X<Y, тогда взять следующее число Y из упорядоченного набора. Повторять (сравнение, вычитание, запоминание) до тех пор, пока остаток от вычитания станет = 0 (разбиение получено = сохраненные Y) или закончатся числа из упорядоченного набора.
И все-же из условия непонятно как разбивать, ибо первый пример можно разбить разными способами:
1) 1055 = 525+500+25+5
2) 1055 = 525+525+5
3) 1055 = 500+500+25+25+5
и т.д.
мой алгоритм даст второй вариант 2) разбиения.

@anacsy · 14.01.2013, 12:51 **[ТС]**

Сообщение от Crystaly

Вам надо ваш набор чисел упорядочить (отсортировать) в убывающем порядке.
Далее делать проверки:
Взять первое число Y из упорядоченного набора и сравнить с исходным числом X. Если X>=Y, вычесть Y из X, запомнить Y, остаток от вычитания становится X. Повторить сравнение, вычитание, запоминание. Если при очередном сравнении будет X<Y, тогда взять следующее число Y из упорядоченного набора. Повторять (сравнение, вычитание, запоминание) до тех пор, пока остаток от вычитания станет = 0 (разбиение получено = сохраненные Y) или закончатся числа из упорядоченного набора.
И все-же из условия непонятно как разбивать, ибо первый пример можно разбить разными способами:
1) 1055 = 525+500+25+5
2) 1055 = 525+525+5
3) 1055 = 500+500+25+25+5
и т.д.
мой алгоритм даст второй вариант 2) разбиения.

Большое Спасибо!!!! должно сработать

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@anacsy 0 / 0 / 0 Регистрация: 08.11.2012 Сообщений: 13

	Как разбить число на составляющие 09.01.2013, 12:40. Показов 5155. Ответов 9 Метки нет (Все метки) Подскажіте пожалуйста хоть в каком направлении копать задача состоит в том что есть какоето число которое есть сумой определьонного набора чисел например 1055 = 525+25+500+5 525=500+25 550=525+25 1000=500+500 нужна матиматика для разбивки сумы на составляющие помогите хто чем может!) 0

@daruwanov 77 / 58 / 8 Регистрация: 10.03.2011 Сообщений: 354
	09.01.2013, 13:35
	А сколько составляющих должно быть? точнее я думаю не более скольких составляющих? потому как 500 это может быть 300+200, а может быть и 100+50+25+25 +200+60+20+20 0

@Igor3D 1963 / 819 / 114 Регистрация: 01.10.2012 Сообщений: 4,756 Записей в блоге: 2
	10.01.2013, 11:24
	Недавно такое было Алгоритм поиска суммы из строки 0

@anacsy 0 / 0 / 0 Регистрация: 08.11.2012 Сообщений: 13
	11.01.2013, 16:14 [ТС]
	возможно я нетак выразился в одном числе елементов небольше 12 в 98% случаев ето 2-3елемента но возможных елементов окло 100 0

@Crystaly 10 / 10 / 0 Регистрация: 29.12.2012 Сообщений: 23
	12.01.2013, 14:37
	Вам надо ваш набор чисел упорядочить (отсортировать) в убывающем порядке. Далее делать проверки: Взять первое число Y из упорядоченного набора и сравнить с исходным числом X. Если X>=Y, вычесть Y из X, запомнить Y, остаток от вычитания становится X. Повторить сравнение, вычитание, запоминание. Если при очередном сравнении будет X<Y, тогда взять следующее число Y из упорядоченного набора. Повторять (сравнение, вычитание, запоминание) до тех пор, пока остаток от вычитания станет = 0 (разбиение получено = сохраненные Y) или закончатся числа из упорядоченного набора. И все-же из условия непонятно как разбивать, ибо первый пример можно разбить разными способами: 1) 1055 = 525+500+25+5 2) 1055 = 525+525+5 3) 1055 = 500+500+25+25+5 и т.д. мой алгоритм даст второй вариант 2) разбиения. 1