CSDN高校俱乐部第二届战神杯第二题题解
csdn 题解 第二 高校 第二届
2023-09-11 14:14:42 时间
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍。要保证结果非负,
首先得到0的人获胜。
比如:30 8经过一步操作能够变为22 8 或者14 8 或者 6 8。
两个人都足够聪明。
输入格式:
多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内)
输出格式:
每组数据一行,输出是第一个人赢。还是第二个人赢。
输入:
3 5
4 5
输出:
1
2
思路:假设你知道连分数。这题就是水题一道了。(记得某神说,菜鸟做完一题总是说这题非常easy!没错,我就是菜鸟)
先手必败当且仅当(sqrt(5)-1)/2=1/[1;1,1,1,...]<a/b<[1;1,1,1,...]=(sqrt(5)+1)/2.
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; double lt=(sqrt(5.0)-1)/2.0; double rt=(sqrt(5.0)+1)/2.0; bool isWin(int a,int b){ double tmp=(a+0.0)/b; if(lt<tmp&&tmp<rt){ return false; } return true; } int main() { int a,b; while(cin>>a>>b){ if(isWin(a,b)){ puts("1"); }else{ puts("2"); } } return 0; }
相关文章
- CSDN Blog推出历史文章索引页面
- CSDN日报20170407 ——《嘿,程序猿,你该学点经济学了!》
- CSDN日报20170414 ——《从菜鸟到架构师》
- CSDN学霸课表——网络工程师(软考中级)
- CSDN博文周刊第5期:狼性文化遭质疑,那我们当个佛系程序员可好?
- CSDN日报190304——程序员与产品如何从撕逼到友好交流
- CSDN日报190319:有娃女码农应聘高级Android工程师历程感言
- CSDN日报190815:spring boot 项目实战,热门技术干货分享!
- CSDN日报190903:程序员离职事件始末
- CSDN日报190905:2019年9月中国编程语言排行榜
- CSDN日报190918:【技术干货】工作中Git的使用实践
- CSDN文章如何输入多个空行、空格?文字高亮?分割线?