真的有点坑这道题,看完‘题目的你是不是一脸懵哈哈,光是想着代码如何实现去了,却没有从数据入手
//一开始看这道题很懵,但是细细想来,这就是一道弱智题啊兄弟们
//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;
}