XDOJ数组折叠

/*4.数组折叠
题目描述：从键盘任意输入两个数字 n(0<n≤6)和 m(0<m≤n)，n 为输入数据长度参数，m 为
折叠次数。然后任意输入长度为 2^n(2 的 n 次幂) 的一串数字，并对该串数字进行 m 次折
叠，最终将折叠后的数据进行输出。数据串一次折叠规则为：a[0]+a[(2^n) -1] ,a[1]+a[(2^n) -
2], a[2]+a[(2^n) -3]…a[(2^(n-1))-1]+a[2^(n-1)]，第二次折叠在第一次折叠后的数组基础上使用
同样的规则进行折叠。
输入格式
第一行输入两个整数 n 和 m，两数用空格间隔开。
第二行输入 2^n 个整数，数字间用空格间隔开。
输出格式
输出处理后的结果，数字间用空格间隔开。
输入样例 1
3 1
5 9 3 7 6 12 8 2
输出样例 1
7 17 15 13
输入样例 2
3 2
5 9 3 7 6 12 8 2
输出样例 2
20 32
*/
#include <stdio.h>
#include <math.h>

int main()
{
    int n,m;
    int a[101],i,cishu;
    scanf("%d%d",&n,&m);

    n=pow(2.0,n);

    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(cishu=1;cishu<=m;cishu++)
    {
        for(i=0;i<n/2;i++)
        {
            a[i]=a[i]+a[n-i-1];
        }
        n/=2;
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }

    return 0;
}