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