请求大神帮助解决这个C语言数塔的问题,输出结果怎么不对,谢谢

Problem Description
n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a≠b≤n) withstood the test of time.

Two monks, Yuwgna and Iaka, decide to make glories great again. They take turns to build pagodas and Yuwgna takes first. For each turn, one can rebuild a new pagodas labelled i (i∉{a,b} and 1≤i≤n) if there exist two pagodas standing erect, labelled j and k respectively, such that i=j+k or i=j−k. Each pagoda can not be rebuilt twice.

This is a game for them. The monk who can not rebuild a new pagoda will lose the game.

Input
The first line contains an integer t (1≤t≤500) which is the number of test cases.
For each test case, the first line provides the positive integer n (2≤n≤20000) and two different integers a and b.

Output
For each test case, output the winner (Yuwgna" orIaka"). Both of them will make the best possible decision each time.

Sample Input
16
2 1 2
3 1 3
67 1 2
100 1 2
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8
13 6 8
14 6 8
15 6 8
16 6 8
1314 6 8
1994 1 13
1994 7 12

Sample Output
Case #1: Iaka
Case #2: Yuwgna
Case #3: Yuwgna
Case #4: Iaka
Case #5: Iaka
Case #6: Iaka
Case #7: Yuwgna
Case #8: Yuwgna
Case #9: Iaka
Case #10: Iaka
Case #11: Yuwgna
Case #12: Yuwgna
Case #13: Iaka
Case #14: Yuwgna
Case #15: Iaka
Case #16: Iaka

2个回答

求最小公约数a,从1到n找出a的倍数并计数,数字为偶数laka赢,反之yama赢,和多杯子倒水问题相似
欧几里得算法

lmz4201
dnz01 想了一下,是这样
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
(C语言)输入一个有20个以上字符的字符串,分别统计字符串中字符a和s(只限于小写)的个数,并输出结果。
1
麻烦大神看下这个c语言其他进制转十进制程序哪里错了?
1
求大神解答关于C语言结构体的问题
2
求大神用c++或c语言解答,本人速求,谢谢!
2
用STM32-F4,C语言实现交通灯控制系统设计,这个怎么办呢?有大神提供思路和代码吗?
1
C语言的流程控制问题,百度搜不到类似问题,大神请进来帮帮我吧!!
4
请大神看一下c语言的整除,请问要怎么改
2
c语言初入门,adc输出的最大值问题
2
C语言简单排序的一道题,希望大神帮我改到满分
0
C语言寻找三维数组正切面最大和的值,上交Wrong Answer, 有题目和代码, 望大神指点
4
C语言的char a[]的问题,请大佬看到了帮助一下
2
C++题目,还原数列,知道每个数之前有多少个比它小的数,求原先的数列,求大神解答!
2
C语言的一道题,希望大神帮我改为正确答案
0
请问大神们以下问题该如何解决,我尝试过搜索答案,但是并没有人出现过这个问题。
1
苹果下载app,等于下载一个资源加载器,然后下载资源不用企业信任是怎么操作的,然后显示一个界面,正在下载StreamingAssets.zip 这样子就解决掉签的问题,请问怎么操作的呢,有大神吗?
2
字符串的一道题,无法按照输入标准将所有的数都输进去,请大神提供一个解决方案
0
用MFC编写程序计算最后如何输出到框图,求大神都来帮忙看看了应该不是很难的一个问题的做法
1
用c语言版写的求解关键路径,调试到一半按任意键继续就关了,求大神看看我的代码
2
C 输入数个字串 将输入顺序颠倒输出 求大神帮忙