Страница 1 из 1
Срочно.C#. дан неубывающий массив a[1]<=a[2]<=...<=a[n]
Добавлено: 23 дек 2009, 10:42
Chorsy
Пожалуйста, помогите.
Сделала курсовую, а на защите препод сказала что в она дала задание с опечаткой. Теперь вся прога не подходит. Сдача на днях, не успеваю.
Надеюсь на вас. Заранее спасибо.
задание:
дан неубывающий массив положительных и отрицательных целых чисел a[1]<=a[2]<=...<=a[n]. Найти наименьшее целое положительное число, которое нельзя представить в виде суммы нескольких элементов этого массива (элемент массива должен быть использован один раз).
проект должен быть Console Application в си шарпе (С#)
Re: Срочно.C#. дан неубывающий массив a[1]<=a[2]<=...<=a[n]
Добавлено: 23 дек 2009, 23:22
Angel666
Chorsy писал(а):Пожалуйста, помогите.
Сделала курсовую, а на защите препод сказала что в она дала задание с опечаткой. Теперь вся прога не подходит. Сдача на днях, не успеваю.
Надеюсь на вас. Заранее спасибо.
задание:
дан неубывающий массив положительных и отрицательных целых чисел a[1]<=a[2]<=...<=a[n]. Найти наименьшее целое положительное число, которое нельзя представить в виде суммы нескольких элементов этого массива (элемент массива должен быть использован один раз).
проект должен быть Console Application в си шарпе (С#)
Все очень просто.
Я могу тебе объяснить на словах, а ты напишешь сама, ладно?
первое что тебе надо сделать, это найти первый положительный элемент и обозначить его как минимальным.
далее ты пускаешь два цикла,это основная часть. это будет выглядеть примерно вот так:
for (i = 0; i<n ; ++i)
for (j=a[i+1]; j<n;++j)
{
if (a
>0)
{
double k = a+a[j];
if (k>=0 & k!= a[min] & a[j]<a[min])
min=j;
}
}
ну вроде должно работать, проверь. Если будут ошибки присылай, исправлю.
Re: Срочно.C#. дан неубывающий массив a[1]<=a[2]<=...<=a[n]
Добавлено: 24 дек 2009, 00:38
Chorsy
Cпасибо, идея понятна. Но надо будет это ещё переделать под разное количество слогаемых. ведь может быть 9 из 10 чисел в массиве отрицательными, и сложение четырёх из них даёт единственное положительное число.
сейчас уже есть набросок программы, попробую довести до ума.
Re: Срочно.C#. дан неубывающий массив a[1]<=a[2]<=...<=a[n]
Добавлено: 24 дек 2009, 02:12
Angel666
Chorsy писал(а):Cпасибо, идея понятна. Но надо будет это ещё переделать под разное количество слогаемых. ведь может быть 9 из 10 чисел в массиве отрицательными, и сложение четырёх из них даёт единственное положительное число.
сейчас уже есть набросок программы, попробую довести до ума.
Если не получится обращайся, помогу сделать и это. там не так сложно добавить пару строчек и все.