踩气球ZOJ1003
来源:互联网 发布:vscode 插件安装目录 编辑:程序博客网 时间:2024/04/28 23:38
描述:
六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎,则报小数字的人赢(注意:只要所报的小数字是有可能的,即认为此人说了真话)。
输入:
输入为两个数字,0 0表示结束;
输出:
输出为获胜的数字。
输入样例:
36 6249 3430 0
输出样例:
6249
#include <iostream>#include <algorithm>using namespace std;bool fa, fb;void dfs(int a, int b, int k){ //气球的三种状态,只要b=1存在,那么b就没有说谎 //没必要判断a=1的情况,只有fb为真,fa为假,b赢 if(b == 1) { fb = true; if(a == 1) fa = true; } if(k == 1 || (fa&&fb)) return; if(a % k == 0) //气球被a踩了 dfs(a/k, b, k-1); if(b% k == 0) //气球被b踩了 dfs(a, b/k, k-1); dfs(a, b, k-1); //气球未被踩}int main(){ int a, b; while(cin >> a >> b && (a != 0 && b != 0)) { if(a < b) swap(a, b); fa = fb = 0; dfs(a, b, 100); //只有fa为假,fb为真,b赢 if(!fa && fb) cout << b << endl; else cout << a << endl; } return 0;}
0 0
- 踩气球ZOJ1003
- ZOJ1003
- zoj1003
- ZOJ1003
- zoj1003
- ZOJ1003
- 踩气球
- 踩气球
- BZOJ4631 踩气球
- [bzoj4631]踩气球
- 4631: 踩气球
- BZOJ 4631 踩气球
- BZOJ4631: 踩气球
- 【bzoj4631】踩气球
- 气球
- zoj1003:DFS
- ZJU1003 Crashing Balloon - 踩气球
- bzoj 4631: 踩气球 线段树建图
- IOS 触摸事件、手势识别、摇晃事件、耳机线控
- java.lang.UnsatisfiedLinkError解决方法
- 使用openssl的aes各种加密算法
- linux下安装Apache
- 和平坤老师——心态调整与情绪管理
- 踩气球ZOJ1003
- this.getclass()
- AS导入viewpagelibrary
- 每个极客都应该知道的Linux技巧
- Mysql支持的数据类型(总结)
- Matlab 学习一
- HTTP协议小解
- 编译servlet找不到软件包的处理
- ThinkPHP 3.1.2 查询方式的一般使用2