В одномерном массиве найти количество элементов, сумма которых меньше заданного числа

@Prey · Регистрация: 23.06.2014

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

Здравствуйте. Подскажите пожалуйста алгоритм, для решения этой задачи.
Нужно создать одномерный массив, заполнить элементами. Найти количество элементов, сумма которых меньше заданного числа.
То есть, попарно складывать элементы массива, начиная 1-2,2-3,3-4 и тд. сравнивая их значение с введенным числом. В конце вывести количество элементов, сумма которых меньше заданного.

@urbic · 14.10.2014, 15:18

еще актуально?

Добавлено через 10 минут
Вроде так

QBasic/QuickBASIC

CLS
INPUT "Введите N ="; N
DIM a(1 TO N)
RANDOMIZE TIMER
FOR i = 1 TO N
a(i) = INT(RND * 100 - 50)
PRINT a(i);
NEXT i
INPUT "Введите число k="; k
 
REM находим сумму элементов и где сумма меньше заданного числа
sum = 0
FOR i = 1 TO N
sum = sum + a(i)
IF sum <= k THEN kol = kol + 1
NEXT i
PRINT "Сумма= "; sum
PRINT "количество элементов, где сумма меньше заданного числа="; kol
PRINT " заданное число"; k
PRINT
END

@Prey · 14.10.2014, 16:39 **[ТС]**

Спасибо Вам конечно за помощь, но я уже решил это задание. Для меня, проблема была скорее в непонятном условии задачи. Я решал задание точно по такому же алгоритму, как Вы написали, но препод сказал, что решение не верно. Нужно не поочередно складывать элементы массива и сравнивать сумму с заданным числом, а необходимо сложить сначала 1-2 элемент, затем 1-3,1-4 и т.д. до конца массива. Далее смещаемся на один элемент 2-3, 2-4,2-5 и т.д. Таким образом, попарно складываются все элементы в массиве и сравниваются с числом.

Вот код программы, вроде бы работает правильно.

QBasic/QuickBASIC

INPUT "Количество элементов в массиве?", n
DIM a(n)
INPUT "Введите заданное число",b
PRINT "Заполните массив"
FOR i=1 TO n
INPUT a(i)
NEXT i
c=0:s=0
FOR i=1 TO n
FOR j=i+1 TO n
s=a(i)+a(j)
IF s<b THEN c=c+1
s=0
NEXT j
NEXT i
PRINT "Количество элементов, сумма которых меньше",b,"=",c
END

@Prey 3 / 3 / 1 Регистрация: 23.06.2014 Сообщений: 48
		1
	В одномерном массиве найти количество элементов, сумма которых меньше заданного числа 03.10.2014, 19:24. Показов 2509. Ответов 2 Метки нет (Все метки) Здравствуйте. Подскажите пожалуйста алгоритм, для решения этой задачи. Нужно создать одномерный массив, заполнить элементами. Найти количество элементов, сумма которых меньше заданного числа. То есть, попарно складывать элементы массива, начиная 1-2,2-3,3-4 и тд. сравнивая их значение с введенным числом. В конце вывести количество элементов, сумма которых меньше заданного. 0

	14.10.2014, 16:39

Опции темы

В одномерном массиве найти количество элементов, сумма которых меньше заданного числа

Решение