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=0;        
        dfs(numA,numB,2);
        if(flagB&&!flagA)//挑战成功只有一种情况，就是较小数分解成功，大数失败  
            cout<<numB<<endl;
        else
            cout<<numA<<endl;
    }

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

}