Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Заполнить массив по данному числу, Сумма эл. массива всегда равна числу 
:(
    Опции темы
Лесс
Дата 15.12.2012, 17:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 15.12.2012

Репутация: нет
Всего: нет



Дано число N, его нужно "распределить" по одномерному массиву m. При этом сумма всех элементов должна равняться N. Заполнение идёт от начала массива, "дальние" элементы могут быть равны нулю, однажды заполненные - не меньще единицы. К примеру, N=3, длина массива - 4. Вот как будет выглядеть массив поэтапно:
3000
2100
1200
1110
В этом случае последний элемент = 0, пример "0111" не допустим. Заполнение итеративно, с помощью функции либо процедуры

От себя - смог заполнить только первые два эл. далье застрял
PM MAIL   Вверх
Lipetsk
  Дата 15.12.2012, 18:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


в форме ;)
*


Профиль
Группа: Участник
Сообщений: 180
Регистрация: 28.1.2009
Где: Липецк

Репутация: 2
Всего: 5



можно так
делаем цикл по k от 1 до min(N,длина массива) это перебираем количество не нулевых ячеек
так как k ячеек не пусто, то остается распределить по k местам N-k элементов
PM   Вверх
volatile
Дата 16.12.2012, 01:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85



Код
n = 3
m = 4

while m :
   t = (n - 1) / m + 1
   n -= t; m -= 1
   print t,


http://codepad.org/0lvxGhkn
это Python, если что.

По специальному, личному обращению, сию грандиозную программулину, готов перевести еще на С/С++ .
(на паскаль, сразу говорю, не готов)


PM MAIL   Вверх
Silent
Дата 17.12.2012, 07:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 1
Всего: 9



Окулов С.М., Программирование в алгоритмах, страницы 53-58, исходные коды (паскаль-делфи), пояснения и объяснения, рекомендую
PM MAIL   Вверх
volatile
Дата 18.12.2012, 00:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85



А в ответ тишина...
Ни ответа, ни привета. Подошло не подошло?

однопостники припарили

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0670 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.