zoj 1003 Crashing Balloon

模拟。。

因子分解，判断是否有公共的因子。如果有的话，分数低的那个就是赢家；如果没有，分数高的就是赢家。气球一共100个，将得分与数字2-100逐个整出，如果是分解的因子就知道是踩了那哪些气球。

#include<cstring>#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int f1,f2;void solve(int a,int b,int t){    if(f1==1)   return;    if(a==1 && b==1){        f1=1;        return ;    }    if(b==1)        f2=1;    while(t<=100){        if(a%t==0)  solve(a/t,b,t+1);        if(b%t==0)  solve(a,b/t,t+1);        t++;    }    return ;}int main(){    int a,b;    while(cin>>a>>b){        if(a<b) swap(a,b);        f1=0;        f2=0;        solve(a,b,2);        if(!f1 && f2)  cout<<b<<endl;        else    cout<<a<<endl;    }    return 0;}