zoj1003 Crashing Balloon

Posted jzssuanfa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了zoj1003 Crashing Balloon相关的知识,希望对你有一定的参考价值。

《题解》上的题,重点是分析清楚输赢的规则。

用两个bool变量表示两人是否说了实话。dfs。假设b说了实话且a没说实话则b赢,其余都是a赢。


#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m,f1,f2;
void dfs(int a,int b,int num)
{
    if(a==1&&b==1)//有一种解是两人都说了实话 仅仅有两者同一时候成立才干确定a说了实话
    {
        f1=f2=1;
        return ;
    }
    if(b==1) f2=1;//b说了实话
    while(num>1)
    {
        if(a%num==0) dfs(a/num,b,num-1);
        if(b%num==0) dfs(a,b/num,num-1);
        num--;
    }
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(m>n) swap(m,n);
        f1=f2=0;
        dfs(n,m,100);
        if(!f1&&f2) printf("%d\n",m);
        else printf("%d\n",n);
    }
    return 0;
}


以上是关于zoj1003 Crashing Balloon的主要内容,如果未能解决你的问题,请参考以下文章

ZOJ-Crashing Balloon

ZJU-1003 Crashing Balloon dfs,

TOJ-1307 Crashing Balloon

ZOJ - 3981 - Balloon Robot (思维)

ZOJ--题解目录

题解 ZOJ3203 Light Bulb