ZOJ Problem Set - 1003

1.翻译参考

http://www.cnblogs.com/woodfish1988/archive/2006/11/10/556926.html

2.代码参考

http://www.cnblogs.com/phinecos/archive/2008/09/18/1293213.html

注意：

（1）多条件的顺序与选择，原文只是叙述游戏规则，而需要细细分析游戏规则选出条件的先后判断顺序。

（2）迭代与递归：

http://blog.csdn.net/swliao/article/details/5337896

http://www.nowamagic.net/librarys/veda/detail/2324

（3）C++ 自带 swap函数

（4）canFactor其中的一步回溯是否多余？

3.代码参考，类似的两个

http://www.fookwood.com/archives/197

http://blog.csdn.net/l04205613/article/details/6191192

学习：

对题意条件的理解，实际上一个条件：挑战成功只有一种情况，就是较小数分解成功，大数失败

4.自己写的，核心：迭代，DFS

 #include<iostream>
 using namespace std;
 void dfs(int a,int b,int i);
 int flagA,flagB;
 int main()
 {
     int numA,numB;
     while(cin>>numA>>numB)
     {
         if(numA<numB)
             swap(numA,numB);//确保numB为挑战者
         flagA=flagB=;
         dfs(numA,numB,);
         if(flagB&&!flagA)//挑战成功只有一种情况，就是较小数分解成功，大数失败
             cout<<numB<<endl;
         else
             cout<<numA<<endl;
     }

 }
 void dfs(int a,int b,int i)
 {
     if(b==)
     {
         if(a==)
             flagA=;
         flagB=;
     }
     if(i>||flagA==&&flagB==)//出口
         return;
     if (b%i==)//先分解较小数
         dfs(a,b/i,i+);
     if(a%i==)
         dfs(a/i,b,i+);
     dfs(a,b,i+);

 }