<Sicily>Funny Game
来源:互联网 发布:淘宝店铺不能注册 编辑:程序博客网 时间:2024/06/05 10:05
一、题目描述
Two players, Singa and Suny, play, starting with two natural numbers. Singa, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provided that the resulting number must be nonnegative. Then Suny, the second player, does the same with the two resulting numbers, then Singa, etc., alternately, until one player is able to subtract a multiple of the lesser number from the greater to reach 0, and thereby wins. For example, the players may start with (25,7):
25 7 11 7 4 7 4 3 1 3 1 0
an Singa wins.
二、输入
The input consists of a number of lines. Each line contains two positive integers (<2^31) giving the starting two numbers of the game. Singa always starts first. The input ends with two zeros.
三、输出
For each line of input, output one line saying either Singa wins or Suny wins assuming that both of them play perfectly. The last line of input contains two zeroes and should not be processed.
四、解题思路
一开始,看完题目完全没头绪,不知道从何下手。后来想想,这是一个博弈游戏,按照游戏规则,如果其中一个数不比另外一个数大一倍或一倍以上时,游戏将进行简单地相减。
if(nultipleNum2 > nultipleNum1) nultipleNum2 -= nultipleNum1;
如果,出现一个数是另外一个数的n倍,游戏结束。
当其中一个数是另外一个数的二倍以上(n倍)时,这时玩家可以根据逆推的方法选择减去n倍或者n-1倍,以达到让自己赢的情况。
五、代码
#include<iostream>using namespace std;int main(){ int num1, num2; cin >> num1 >> num2; while(num1 || num2) { int nultipleNum1, nultipleNum2; nultipleNum1 = num1; nultipleNum2 = num2; int result = 0; //记录轮到谁,1:Singa,0:Suny while(nultipleNum1 && nultipleNum2) //如果两个数都大于0,游戏继续 { result++; result %= 2; if(nultipleNum1 > nultipleNum2) { if(nultipleNum1 / nultipleNum2 >= 2) break; //当遇到一个数是另外一个数的两倍或两倍以上时,即能赢得游戏 else nultipleNum1 -= nultipleNum2; }else { if(nultipleNum2 / nultipleNum1 >= 2) break; else nultipleNum2 -= nultipleNum1; } } if(result == 1) cout << "Singa wins" << endl; else cout << "Suny wins" << endl; cin >> num1 >> num2; } return 0;}
- sicily 1087.Funny game
- Sicily 1737. Funny Game
- <Sicily>Funny Game
- sicily--1087. A Funny Game
- [sicily online1087. A Funny Game
- sicily 1087. A Funny Game
- sicily 1087 A Funny Game
- Sicily 1087. A Funny Game
- [sicily]1087. A Funny Game
- Sicily 1087. A Funny Game[博弈]
- Funny Funny Game
- Funny Funny Game(数学题)
- Funny Game
- sicily 1023. Funny Contest
- 1087. A Funny Game
- 1087. A Funny Game
- A Funny Game
- A Funny Game
- MongoDB的地理空间索引
- svn学习之路-概念篇
- Linux的系统结构
- Peaceful Commission_hdu1814_2-sat
- 设计模式-单例模式
- <Sicily>Funny Game
- 掌握CoordinatorLayout
- 智慧源自发问,问题重于回答。
- 算法
- Shiro Review——自定义Realm实现授权
- 【mysql】数据库迁移方法
- 设计模式分类
- Android之GLES2.0显示立方体各面不同图片测试代码
- OpenCL、OpenGL和DirectX三者的区别