一个学长讲过的题目
修建的塔编号总则为最大公因数的倍数
观察奇数还是偶数即可
#include<stdio.h>
int gcd(int n,int m)
{
if(m==0)
{
return n;
}
return gcd(m,n%m);
}
int main()
{
int i,t,j,m,n,k;
scanf("%d",&t);
int f=1;
while(t–)
{
int sum=0,x;
scanf("%d%d%d",&k,&n,&m);
j=gcd(n,m);
for(i=1;ij<=k;i++)
{
x=ij;
if(x!=n||x!=m)
{
sum++;
}
}
if(sum%2!=0)
{
printf("Case #%d: ",f);
printf(“Yuwgna\n”);
}
else
{
printf("Case #%d: ",f);
printf(“Iaka\n”);
}
f++;
}
return 0;
}