zoukankan      html  css  js  c++  java
  • zoj 1003 Crashing Balloon

    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int fa,fb;
    
    void dfs(int a,int b,int k)
    {
        if(b==1)
        {
            fb=1;
            if(a==1) fa=1;
        }
    
        if(k==1||(fa&&fb)) return ;
        if(a%k==0) dfs(a/k,b,k-1);
        if(b%k==0) dfs(a,b/k,k-1);
    
        dfs(a,b,k-1);
    }
    
    int main()
    {
        int a,b;
        while(~scanf("%d%d",&a,&b))
        {
            if(a<b) swap(a,b);
            fa=fb=0;
            dfs(a,b,100);
            if(fa==0&&fb==1)
                printf("%d
    ",b);
            else
                printf("%d
    ",a);
        }
        return 0;
    }
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    java中的静态变量与实例变量
    Java中的关键字this
    继承和多类的基础(C++)
    11-1:(42)接雨水
    10-2
    10-1
    9-2
    9-1
    8-2
    8-1
  • 原文地址:https://www.cnblogs.com/xryz/p/4847930.html
Copyright © 2011-2022 走看看