PKU3444

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3444

大概说的是按题目所示的方法每次都用s(i) = a(2*i-1) + a(2*i)  d(i) = a(2*i-1) - a(2*i)处理一个序列，并且都将序列减半，知道序列长度为1，此时得到的序列是题目输入的序列，让求原来的那个序列，并且给出序列的长度n，保证为2的count次方，此时需要递归的次数即为count而通过上面两个式子可以解出a（2*i-1）=(s(i)+d(i))/2,a(2*i)=(s(i)-d(i))/2

参考代码：

 #include<stdio.h>#include<math.h>int main(){ int n,a[300],b[300],i,count,m,k; while(scanf("%d",&n)&&n){ for(i=0;i<n;i++) scanf("%d",a+i); count=0; m=n; while(m!=1){ count++; m/=2; } for(k=0;k<count;k++){ int num=(int)pow(2.0,k),j=0; for(i=0;i<num;i++){ b[j++]=(a[i]+a[i+num])/2; b[j++]=(a[i]-a[i+num])/2; } for(i=0;i<j;i++) a[i]=b[i]; } printf("%d",a[0]); for(i=1;i<n;i++) printf(" %d",a[i]); printf("/n"); } return 0; }