1080 奇怪的数列

http://acm.fzu.edu.cn/problem.php?pid=1080

 

题目给你一个数列，要你求出是最初哪个数列变成这种数列。

 

注意，题目说这个最原始的数列中的每个数都是大于等于0的。

 

突破口就是，给你数列的最右边那个数，前一种状态的倒数第二个数就是它。

 

因此，可以推出前一个数列的状态。

 

#include <iostream> using namespace std; int str[110]; int cal[110]; int n,num; int main() { int t,i,cnt,flag; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;++i) scanf("%d",&str[i]); flag=1; while(flag) { cnt=0; for(i=n-1;i>0;i=i-2) { if(i==(n-1)) cal[i]=str[i+1]; else { cal[i]=str[i+1]-cal[i+2]; if(cal[i]<0) { flag=0; break; } } } for(i=1;i<=n;i=i+2) { if(i==1) { cal[i]=str[i]-cal[i+1]; if(cal[i]<0) { flag=0; break; } } else { cal[i]=str[i-1]-cal[i-2]; if(cal[i]<0) { flag=0; break; } } } if(flag) { for(i=1;i<=n;++i) str[i]=cal[i]; } } for(i=1;i<n;++i) printf("%d ",str[i]); printf("%d/n",str[i]); } return 0; } 

 

在海哥的指导下，出来的。1Y。  O(∩_∩)O