1142.踩气球
1142.踩气球
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎,则报小数字的人赢(注意:只要所报的小数字是有可能的,即认为此人说了真话)。
输入
输入为两个数字,0 0表示结束;
输出
输出为获胜的数字。
输入样例
36 62 49 343 0 0
输出样例
62 49
代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n,t,a,b;
void dfs(int x1,int x2,int sec)
{
if(x2==1)
{
b=1;
if(x1==1)
{
a=1;
}
}
if(a&&b)return;
if(a)return;
for(int i=sec+1;i<=100;i++)
{
if(x1%i==0)
{
dfs(x1/i,x2,i);
}
if(x2%i==0)
{
dfs(x1,x2/i,i);
}
}
return;
}
int main()
{
while(cin>>m>>n)
{
if(!m&&!n)break;
if(m<n)
{
t=m;
m=n;
n=t;
}
a=0;b=0;
dfs(m,n,1);
if(!a&&b)
{
cout<<n<<endl;
}
else
{
cout<<m<<endl;
}
}
return 0;
}