![]() |
|
![]() ![]() ![]() |
|
Лесс |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 15.12.2012 Репутация: нет Всего: нет |
Дано число N, его нужно "распределить" по одномерному массиву m. При этом сумма всех элементов должна равняться N. Заполнение идёт от начала массива, "дальние" элементы могут быть равны нулю, однажды заполненные - не меньще единицы. К примеру, N=3, длина массива - 4. Вот как будет выглядеть массив поэтапно:
3000 2100 1200 1110 В этом случае последний элемент = 0, пример "0111" не допустим. Заполнение итеративно, с помощью функции либо процедуры От себя - смог заполнить только первые два эл. далье застрял |
|||
|
||||
Lipetsk |
|
|||
![]() в форме ;) ![]() Профиль Группа: Участник Сообщений: 180 Регистрация: 28.1.2009 Где: Липецк Репутация: 2 Всего: 5 |
можно так
делаем цикл по k от 1 до min(N,длина массива) это перебираем количество не нулевых ячеек так как k ячеек не пусто, то остается распределить по k местам N-k элементов |
|||
|
||||
volatile |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 2 Всего: 85 |
http://codepad.org/0lvxGhkn это Python, если что. По специальному, личному обращению, сию грандиозную программулину, готов перевести еще на С/С++ . (на паскаль, сразу говорю, не готов) |
|||
|
||||
Silent |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: 1 Всего: 9 |
Окулов С.М., Программирование в алгоритмах, страницы 53-58, исходные коды (паскаль-делфи), пояснения и объяснения, рекомендую
|
|||
|
||||
volatile |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 2 Всего: 85 |
А в ответ тишина...
Ни ответа, ни привета. Подошло не подошло? однопостники припарили |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |