codeforces 712A. Memory and Crow

Posted 2020-08-09 shuoed

题目链接：http://codeforces.com/problemset/problem/712/A

题目大意：

　　给你一个数字系列，求其满足条件的一个序列。

　　条件为：

　　　　a_i = b_i - b_i + 1 + b_i + 2 - b_i + 3....

解题思路：

　　　　可先从后向前推，b[n]=a[n](1-n个数);

　　　　b[i]=a[i]+b[i+1]-b[i+1]...

　　　　然而，你可以发现b[i]=a[i]+a[i+1],一个a数组即可解决问题。

AC Code:

【切记暴力不好使，还是泪奔0.0，最近感觉智商被掏空】

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[100002];
 4 int main()
 5 {
 6     int n,i;
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         for(i=1; i<=n; i++)
10             scanf("%d",&a[i]);
11         for(i=1; i<n; i++)
12         {
13             printf("%d ",a[i]+a[i+1]);
14         }
15         printf("%d\n",a[i]);
16     }
17     return 0;
18 }