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. }

zoj1003 crashing balloon

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

zoj1003 Crashing Balloon

《题解》上的题,重点是分析清楚输赢的规则。 用两个bool变量表示两人是否说了实话,dfs,如果b说了实话且a没说实话则b赢,其余都是a赢。 #include #include #incl...
  • u011032846
  • u011032846
  • 2014年10月24日 14:12
  • 755

ZOJ1003 Crashing Balloon

Normal 0 7.8 磅 0 2 false false false Micros...
  • phinecos
  • phinecos
  • 2008年09月18日 12:45
  • 704

zoj 1003 Crashing Balloon(两次dfs)

Crashing Balloon Time Limit: 2 Seconds      Memory Limit: 65536 KB On every June 1st, the C...
  • lsgqjh
  • lsgqjh
  • 2015年09月02日 22:17
  • 638

ZOJ-1003-Crashing Balloon(搜索)

 Crashing BalloonTime Limit: 1 Second      Memory Limit: 32768 KBOn every June 1st, the Childrens Da...
  • lovelyloulou
  • lovelyloulou
  • 2010年02月24日 13:15
  • 3004

zju 1003 Crashing Balloon( 鸡吧题)

不会,!! #include #include using namespace std; #define MAX_N 101 bool succeedn,succeedm; int n...
  • a342374071
  • a342374071
  • 2011年08月16日 22:17
  • 695

浙大ACM 1003 Crashing Balloon

这题当时一开始想的很简单,然后碰壁了,后来用递归搞定的。现在拿来看看代码 Crashing Balloon Time Limit: 2 Seconds      Memory Limi...
  • u010935715
  • u010935715
  • 2014年03月04日 12:16
  • 838

浙大ZOJ 1003 Crashing Ballon问题解决及其他人的做法

完成了在ZOJ上的处女题,小兴奋,在此记录一下: 一、工程代码加上算法设计注释 --------------------------------------------------crash_ball...
  • xiaogugood
  • xiaogugood
  • 2013年12月31日 13:55
  • 2121

Crashing Balloon

Crashing BalloonTime limit: 1 Seconds   Memory limit: 32768K   Total Submit: 6606   Accepted Submit:...
  • Ackarlix
  • Ackarlix
  • 2007年08月23日 01:39
  • 1004

zju 1003 Crashing Balloon

#include using namespace std; bool atrue=0,btrue=0; int ju(int m,int n,int p) {   if(m==1&n==1)...
  • icelolipop
  • icelolipop
  • 2013年01月26日 22:17
  • 371
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1003 Crashing Balloon
举报原因:
原因补充:

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