Crashing Balloon

英文一直是障碍，所以题意没看懂，网上百度的题意

/*题意：地面上有100个气球编号为1~100 两个人踩气球初始分数都是1
踩到相应编号的气球则分数乘以相应编号
最后两个人报出自己的分数分数高的取胜
但是可能存在有人说谎的情况分数低的人可以质疑分数高的人
如果分数高的人有一个分数不是自己踩气球得到的
则质疑是对的分数低的选手是赢家
例如分数高的选手要得到他说出的分数必须要踩到分数低的选手一定会踩到的气球
则质疑成功
另外如果两个人分数都计算错误的话则质疑被否决
*/

#include<iostream>
using namespace std;

bool nt,mt;

void dfs(int n,int m,int p)
{
if(n == 1 && m == 1)
{
nt=true;
return ;
}
if(m == 1)
{
mt=true;
}
while(p>1)
{
if(n % p == 0)
{
dfs(n/p,m,p-1);
}
if(m % p == 0)
{
dfs(n,m/p,p-1);
}
--p;
}
return ;
}
int main ()
{
int n,m;
while(cin>>n>>m)
{
if(n<m)
swap(n,m);
nt=false;
mt=false;
dfs(n,m,100);
//cout<<nt<<' '<<mt<<endl;
if(!nt&&mt) //当分数少的人没说谎，分数高的人说谎
cout<<m<<endl;
else //没说谎则分数高的赢，说谎了，两个人都是错的则高的，说谎了，分数高没说谎，分数低说谎了则输出高分
cout<<n<<endl;
}
return 0;
}

Crashing Balloon相关推荐

ZOJ1003 Crashing Balloon【水题】
Crashing Balloon Time Limit: 2 Seconds Memory Limit: 65536 KB On every June 1st, the Children's Day, ...
【算法】算法之美—Crashing Balloon
题目概述:Crashing Balloon On every June 1st, the Children's Day, there will be a game named "crash ...
【Acm】算法之美—Crashing Balloon
题目概述:Crashing Balloon On every June 1st, the Children's Day, there will be a game named "crash ...
ZJU1003 Crashing Balloon - 踩气球
题目大意: 输入两个正整数x,y,判断x和y能否由1到100之间的整数乘积组成,数字不能重复使用. 分析: 想不到很好的方法,一般考虑用搜索来解决. 最初的时候没有考虑到数据范围.稍加分析,x,y最大 ...
《ACM国际大学生程序设计竞赛题解Ⅰ》——模拟题
这篇文章来介绍一些模拟题,即一类按照题目要求将现实的操作转换成程序语言. zoj1003: On every June 1st, the Children's Day, there will be a ...
c语言大小写字母互换1005,1005 Jugs，1005jugs
1005 Jugs,1005jugs 辗转相减,新手入门题.两个容量的灌水题,无所谓最优解. 1 #include 2 3 intmain(){4 intA,B,T,sA,sB;5 while(sca ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
linux脚本简介,Linux Shell脚本简介
Shell 诞生于 Unix,是与 Unix/Linux 交互的工具,单独地学习 Shell 是没有意义的,请先参考Unix/Linux入门教程,了解 Unix/Lunix 基础. 近几年来,Shel ...

Crashing Balloon

Crashing Balloon相关推荐

最新文章

热门文章