Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 21.09.2019
Сообщений: 1
1

Сформировать массив в котором каждый следующий элемент равен сумме всех предыдущих элементов исходного массива

03.11.2019, 20:15. Показов 1672. Ответов 1

Дан массив A размера N. Сформировать новый массив B того же размера по
следующему правилу: элемент B [i] равен сумме элементов массива A с
номерами от 1 до i.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.11.2019, 20:15
Ответы с готовыми решениями:

Сформировать целочисленный массив каждый последующий элемент которого равен сумме всех предыдущих
Помогите, пожалуйста, решить программы на си++, если не решу мне хана, заранее спасибо: Даны целые...

Сформировать массив: первый элемент равен A, второй равен B, каждый последующий - равен сумме всех предыдущих
Помогите с задачей . Условие : даны числа А и В. Сформировать и вывести целочисленный массив...

Сформировать массив n элементов где каждый элемент массива равен сумме двух предыдущих
Сформировать массив n элементов где каждый элемент массива равен сумме двух предыдущих элементов,...

Сформировать массив, каждый последующий элемент которого равен сумме всех предыдущих
Даны целые числа N (> 2), A и B. Сформировать и вывести целочисленный массив размера N, первый...

1
7 / 5 / 2
Регистрация: 06.12.2015
Сообщений: 36
03.11.2019, 23:55 2
Лучший ответ Сообщение было отмечено Dietrihstein как решение

Решение

Идея простая: динамическое программирование. Формула B[i]=B[i-1]+A[i]; в B[i-1] хранится сумма i-1 элементов массива А.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
int main()
{ int N=10;
int *A=new int[N];
int *B=new int[N];
 
for (int i=0; i<N; i++) A[i]=i;
  for(int i=0; i<N;i++) cout<<A[i]<<" ";
    cout<<endl;
B[0]=A[0];
for (int i=1; i<N; i++) B[i]=B[i-1]+A[i];
  for(int i=0; i<N;i++) cout<<B[i]<<" ";
    cout<<endl;
delete []a;
delete []b;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.11.2019, 23:55

Список из n первых членов списка x-боначчи, в котором каждый следующий элемент равен сумме х предыдущих
Написать функцию xbonacci(signature, n), которая возвращает список из n первых членов списка...

Создать массив: первый элемент равен A, второй равен B, а каждый последующий элемент равен сумме всех предыдущих
Даны целые числа N (&gt; 2), A и B. Сформировать и вывести цело- численный массив размера N, первый...

Вывести массив размера N, первый элемент которого равен А, второй В, а каждый предыдущий элемент равен сумме всех предыдущих
Данны целые числа N(&lt;2), А и В. сформулировать и вывести целочисленный массив размера N, первый...

Сформировать одномерный массив, каждый элемент которого равен сумме цифр элемента исходного массива
Ребята, помогите решить задачу Только перешел на массивы Сформировать одномерный массив, каждый...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru