首页 > 代码库 > codeforces 712A. Memory and Crow
codeforces 712A. Memory and Crow
题目链接：http://codeforces.com/problemset/problem/712/A
题目大意：
给你一个数字系列，求其满足条件的一个序列。
条件为：
ai = bi - bi + 1 + bi + 2 - bi + 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 }
codeforces 712A. Memory and Crow
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。