题意
给定数组 $S$,请求出一个数组 $A$,使得 $S_k=\sum^k_{i=1}A_i$。
Solution:
题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和,因为差分是前缀和的逆运算,所以我们对 $S$ 进行差分即可。注意,差分必须从后向前遍历差分。
Code:
#include<iostream>
int s[11];
int main() {
std::ios::sync_with_stdio(false);
int n;
std::cin >> n;
for (int i = 1; i <= n; i++)
std::cin >> s[i];
for (int i = n; i; i--)
s[i] -= s[i - 1];
for (int i = 1; i <= n; i++)
std::cout << s[i] << " ";
return 0;
}