欧几里得小游戏
来源:互联网 发布:json.parse解析不了 编辑:程序博客网 时间:2024/06/08 06:11
问题 D: 欧几里得游戏
时间限制: 1 Sec 内存限制: 32 MB提交: 15 解决: 1
[提交][状态][讨论版]
题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。
输入
输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数,游戏总是小明先开始。
当输入两个0的时候,输入结束。
当输入两个0的时候,输入结束。
输出
对于每组输入,输出最后的胜者,我们认为他们两个都是顶尖高手,每一步游戏都做出了最佳的选择。
具体输出格式见输出样例。
具体输出格式见输出样例。
样例输入
34 1215 240 0
样例输出
xiaoming wins#include <stdio.h> int main(){ int k,l,f,s,h; while(scanf("%d%d",&k,&l),k!=0,l!=0) { if(k<l) {f=k;k=l;l=f;} f=s=0; while(k!=1) { f++; if(k==l) break; if(k/l!=1) { s=1; break; } else{ k-=l; h=k;k=l;l=h; } } if(s==1&&f%2==1) printf("xiaoming wins\n"); else if((s==1&&f%2==0)) printf("xiaohong wins\n"); else if(s==0&&f%2==1) printf("xiaoming wins\n"); else printf("xiaohong wins\n"); } return 0;}
xiaohong wins
阅读全文
0 0
- 欧几里得小游戏
- 欧几里得
- 欧几里得
- 欧几里得
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- 小游戏
- linux yum命令详解
- Android Repo的manifest XML文件格式
- std::async在gcc和vc不同编译器下的不同表现(可能会阻塞)
- 手机截屏直接分享&反馈
- 面试题:题目: 链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5
- 欧几里得小游戏
- C语言--数组(二)
- [Leetcode/Javascript] 461.Hamming Distance
- Centos7安装详解以及克隆配置
- Webpack、Vue、Element UI基础工程构建
- MYSQL中触发器
- Hibernate(三):三种实例状态
- python datetime的使用
- Quartz时间表达式备忘