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; }