Другие языки программирования и технологии

Нужна помощь в решении данной задачи на Си.

Дан массив целых чисел длиной n и целое число m. Для каждого участка из m
стоящих рядом членов подсчитать его сумму (и вывести результат на печать).
Общее число действий должно быть порядка n.
Сергей Кушков
Сергей Кушков
266
#include ctime // в <>
#include iostream
uses namespace std;
// эти обязательно
int main(int argc, _TCHAR* argv[])
{

setlocale(LC_ALL, "rus");
srand(time(0));
int n; int m;
int q = 0; int sum = 0;
cout << "Введите длину массива" << endl;
cin >> n;
cout << "Введите m" << endl;
cin >> m;
int *arr= new int[n];
for (int i = 0; i < n; i++)
{
arr[i] = (rand() % 100 + 1 / rand() % 5 + 1) * 2 / 3; //заполнение массива случайными числами
cout << "array[" << i << "] = " << arr[i] << endl;
}

//начало алгоритма
int h = m;
while (q < n)
{
for (int l=0 ; l < n;l+=m)
{
for (int i = l; i < h; i++)
{
if (i < n)
{
sum += arr[i];
q++;
}
}
cout <<"Участок №"<<h/m<<". Сумма равна "<< sum<< endl;
sum = 0;
h += m;
}
}
_getch();
return 0;
}

Надеюсь я правильно понял задание:
считать отрезки из m елементов
Сергей Ваулин
Сергей Ваулин
609
Лучший ответ
Сергей Кушков Cпасибо, буду разбираться.
Префиксная сумма.
http://pastebin.com/5zLcf6re
Евгений Володеев
Евгений Володеев
50 628
Идёшь циклом по массиву, суммируя результат в одну переменную.
Доходя до m, получаешь первую сумму. Её можно выводить.
После m, суммируешь следующее число, и вычитаешь первое. Получаешь сумму m чисел из массива от второго до текущего. На следующем проходе опять добавляешь следюущее, и вычитаешь второе. И так далее.
Pasha _
Pasha _
7 500
Сергей Кушков Благодарю. Дело в том, что алгоритм мне понятен. Я не совсем корректно задал вопрос. Проблема заключается именно в реализации данного алгоритма на Си.
Сергей Кушков int main()
{
setlocale(LC_ALL,"rus");
int n,i,,s,k,y;
printf("ВВЕДИТЕ m: ");
scanf("%i",&m);
printf("ВВЕДИТЕ n: ");
scanf("%i",&n);
int a[n];
printf("ВВЕДИТЕ ПОСЛЕДОВАТЕЛЬНОСТЬ ИЗ %i ЭЛЕМЕНТОВ: \n",n);
for(k=0;k<n;k++) //цикл для ввода элементов массива
{
scanf("%i",&a[i]);
}
s=0;
for(i=0;i<m;i++) //цикл для подсчета суммы
{
s=s+a[i];
}
Не уверен, что последний цикл верный. Проблема в том, что я не знаю как мне из участка убрать первое число и добавить последнее.

Похожие вопросы