首页 > 其他 > 详细

codeforces 712A. Memory and Crow

时间:2016-09-18 22:08:05      阅读:166      评论:0      收藏:0      [点我收藏+]

题目链接: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

原文:http://www.cnblogs.com/A--Q/p/5883150.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!