zoj1003 Crashing Balloon

原创 2006年06月14日 20:28:00
  1. //zoj1003 Crashing Balloon

  2. //Accepted 1003 C++ 00:00.06 440K

  3. #include <stdio.h>

  4. #include <algorithm>

  5. using namespace std;

  6. int pa,pb,winner;

  7. void dfs(int a, int b, int n)

  8. {

  9.        if (b==1) {

  10.               if (a==1) winner = pa;

  11.               else winner = pb;//when A>1, asure A is mutiple of B(B==1)

  12.        }

  13.        if (n<=100) {//search form 2 to 100

  14.               if (winner!=pa){//B must challenge A, otherwise A win

  15.                      if (a%n==0) dfs(a/n,b,n+1);

  16.                      if (b%n==0) dfs(a,b/n,n+1);

  17.                      dfs(a,b,n+1);

  18.               }

  19.        }                  

  20. }

  21. void solve()

  22. {

  23.        if (pa==pb) {printf ("%d/n",pa); return;}

  24.        if (pa<pb) swap(pa,pb);//play1>play2

  25.        winner = 0;

  26.        dfs(pa,pb,2);

  27.        if (winner==0) winner = pa;

  28.        printf ("%d/n",winner);

  29. }

  30. int main()

  31. {

  32. #ifdef ONLINE_JUDGE

  33. #else

  34.        freopen("1003.txt","r",stdin);

  35. #endif

  36.        while (scanf ("%d %d",&pa,&pb) != EOF)

  37.               solve();

  38. #ifdef ONLINE_JUDGE

  39. #else

  40.        fclose(stdin);

  41. #endif

  42.       return 0;

  43. }

ZOJ 1003 Crashing Balloon

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3 这是一道模拟题! #include #include #in...

zoj1003 crashing balloon

//内容来自ConwayTian /* blog上一大把,copy,但很多copy的并不是那么好。 */ #include   #include   using namespace std;     ...
  • scylhy
  • scylhy
  • 2015年11月19日 23:10
  • 449

ZOJ--1003:Crashing_Balloon(因子分解)

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.   The ru...
  • yf224
  • yf224
  • 2017年06月05日 21:06
  • 130

ZOJ1003 Crashing Balloon

虽说是深搜,但是自己的代码总是wa。。。 上网看了一些代码,基本上都是同一个样子 膜拜ing。。。 /******************************************...
  • neofung
  • neofung
  • 2012年04月07日 20:27
  • 882

zoj1003Crashing Balloon

Crashing Balloon Time Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the Chil...
  • z8110
  • z8110
  • 2015年08月05日 20:14
  • 253

1003 Crashing Balloon

Crashing Balloon Time Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the C...

浙大ACM 1003 Crashing Balloon

这题当时一开始想的很简单,然后碰壁了,后来用递归搞定的。现在拿来看看代码 Crashing Balloon Time Limit: 2 Seconds      Memory Limi...

Crashing Balloon from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.   The ru...
  • cstur4
  • cstur4
  • 2012年09月23日 21:46
  • 565

ZJU 1003Crashing Ballon

用回溯搜索,从2开始一直搜索因数到100。设获胜者的分数为m,挑战者的分数为n(m>n),当前搜索到的因数为p,flag1为是否两人分数能分解成一合法形式,flag2为挑战者的分数是否符合要求。搜索函...

zoj 1003c 语言的

  • 2009年12月18日 11:02
  • 537B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1003 Crashing Balloon
举报原因:
原因补充:

(最多只允许输入30个字)