取石子(七)思路

来源:互联网 发布:dna数据库能找人吗 编辑:程序博客网 时间:2024/05/16 10:16

取石子(七)

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述

Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。

输入
输入包括多组测试数据。
每组测试数据一个n,数据保证int范围内。
输出
输出胜利者的名字。
样例输入
23
样例输出
HrdvYougth

如果石子数大于2,那么Hrdv取出石子后,Yougth只需使剩下的石子分成对称的两份,以后Hrdv取出石子后,Yougth只需取出对称且相同的个数就能获胜

故n>2时Yougth获胜

代码实现:

#include <stdio.h>int main(){int N;scanf("%d",&N);while(N--){int n,m;scanf("%d%d",&n,&m);if(!(n%(m+1)))printf("Lose\n");elseprintf("Win\n");}return 0;} 


1 0