[ZOJ] 1003 Crashing Balloon

最新推荐文章于 2018-08-20 15:23:27 发布

roadtang

最新推荐文章于 2018-08-20 15:23:27 发布

阅读量927

点赞数

分类专栏：结构算法文章标签： search

本文链接：https://blog.csdn.net/roadtang/article/details/1774737

版权

结构算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/*-----------------------------------------
zoj1003 Crashing Balloon

road 2007/08/31

     dfs

--------------------------------------------*/

#include <stdlib.h>
#include <stdio.h>

#define SWAP(x,y) do { x = x^y; y = x^y; x = x^y;} while(0)

typedef enum { FALSE, TRUE } boolean;

boolean flag;
boolean ans;

void search(int m, int n, int p)
{
#ifndef ONLINE_JUDGE
printf("search %d %d %d/n", m, n, p);
#endif
if (m==1 && n==1)
    {
      ans = TRUE;
      return;
    }

if (n==1)
    flag = TRUE;

if (p>100) return;
if (m%p == 0)
    search (m/p, n, p+1);
if (ans)
    return;

if (n%p == 0)
      search (m, n/p, p+1);
if (ans)
    return;

search (m, n, p+1);
}

int main()
{
int m, n;
while(scanf("%d%d", &m, &n)!=EOF)
    {
      if (m<n)
   SWAP(m,n);
      ans = flag = FALSE;
      search (m, n, 2);

      if (!ans && flag)
   printf("%d/n", n);
      else
   printf("%d/n", m);
    }
}