ACM练习题1（本题主要靠思维，代码实现难度不大）

真的有点坑这道题，看完‘题目的你是不是一脸懵哈哈，光是想着代码如何实现去了，却没有从数据入手

//一开始看这道题很懵，但是细细想来，这就是一道弱智题啊兄弟们
//n可能是偶数可能是奇数
//n为奇数：很简单，三个数为n/2，n/2，1，最大公因数为1
//n为偶数：先n/2
//（1）n/2为偶数：三个数为n/2，n/4，n/4，最大公因数为n/4
//（2）n/2为奇数：三个数为n/2，n/4，n/4+1，最大公因数为1
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,k,m=1,i1,i2;
    scanf("%d",&i);
    int d[3*i+1];
    i2=i;
    while(i2--)//注意这里不能写成i，因为它会自增自减
    {
        scanf("%d %d",&n,&k);
        if(n&1)
        {
            d[m]=n/2;
            d[m+1]=n/2;
            d[m+2]=1;
        }
        else
        {
            if((n/2)&1)
            {
            d[m]=n/2;
            d[m+1]=n/4;
            d[m+2]=n/4+1;
            }
            else
            {
            d[m]=n/2;
            d[m+1]=n/4;
            d[m+2]=n/4;
        }
    }
     m=m+3;
    }
    for(i1=1;i1<=i*3;i1=i1+3)
    {
        printf("%d %d %d\n",d[i1],d[i1+1],d[i1+2]);
    }
    return 0;
}