Пожалуйста, помогите.
Сделала курсовую, а на защите препод сказала что в она дала задание с опечаткой. Теперь вся прога не подходит. Сдача на днях, не успеваю.
Надеюсь на вас. Заранее спасибо.
задание:
дан неубывающий массив положительных и отрицательных целых чисел a[1]<=a[2]<=...<=a[n]. Найти наименьшее целое положительное число, которое нельзя представить в виде суммы нескольких элементов этого массива (элемент массива должен быть использован один раз).
проект должен быть Console Application в си шарпе (С#)
Срочно.C#. дан неубывающий массив a[1]<=a[2]<=...<=a[n]
Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill
Все очень просто.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;
}
}
ну вроде должно работать, проверь. Если будут ошибки присылай, исправлю.
Cпасибо, идея понятна. Но надо будет это ещё переделать под разное количество слогаемых. ведь может быть 9 из 10 чисел в массиве отрицательными, и сложение четырёх из них даёт единственное положительное число.
сейчас уже есть набросок программы, попробую довести до ума.
сейчас уже есть набросок программы, попробую довести до ума.
Если не получится обращайся, помогу сделать и это. там не так сложно добавить пару строчек и все.Chorsy писал(а):Cпасибо, идея понятна. Но надо будет это ещё переделать под разное количество слогаемых. ведь может быть 9 из 10 чисел в массиве отрицательными, и сложение четырёх из них даёт единственное положительное число.
сейчас уже есть набросок программы, попробую довести до ума.