二、踩气球问题
在六一儿童节，举行踩气球活动，共有100个气球，编号从1到100 ，每两个比赛者一起上去踩气球，分数从1开始，踩破一个气球就乘以这个气球的编号，一分钟后，把剩余的气球拿走，两个人报上自己的分数，谁的分数高就是非正式的胜者。
不可避免，争论开始了，正式的胜利者直到争论结束才能确定。每个报的分数低的人都有权利质疑他的对手的分数。假设分数低的人说的是实话，如果那个高的分数不可能通过未被 质疑者踩破的气球获得，那么分数低的获胜。
例如：1、一个人报了343，另一个人报了49 ，显然第一个人说了谎，得到343的唯一途径是踩破 7号和49号气球，但是得到49分的唯一途径是踩破49号气球，那么说了343的人被推测是说了谎，于是得分49的就是胜利者
2、从另一方面来说，如果一个是162，另一个是81分，那么两个都有可能说的是事实，比如162=2*3*27 ，81=1*81， 因此质疑不被支持。仍旧是162的人获胜


哪位仁兄帮我弄一下吧,谢谢了!

暂时 没思路晚上想想明早给你答复吧  

迷茫了 谁有思路或者 做好的程序发下吧
一点想法都没有 ....

这是zju的1003吧:

#include<stdio.h>
#include<string.h>
typedef struct{
    char len;
    char dat[20];
}dec;
dec dc1[100];
dec dc2[100];
char tmp[20];
int offset1,offset2,depth;

void decom(dec d[],int* offset,int num,int start){
    if(num<=start*start){
        if(num>100||num<start) return;
        tmp[depth++] =num;
        d[*offset].len =depth;
        memcpy(d[*offset].dat,tmp,depth);
        depth--;  
        (*offset)++;
        return;
    }
    if(num%start==0){
        tmp[depth++] =start;
        decom(d,offset,num/start,start+1);
        depth--;
    }
    decom(d,offset,num,start+1);
}
int suit(int a,int b){
    int i,j,m,n;
    
    offset1 =offset2 =depth =0;
    
    decom(dc1,&offset1,a,1);
    decom(dc2,&offset2,b,1);
    if(!offset1) return 1;
    for(i=0;i<offset1;i++)
       for(j=0;j<offset2;j++){
           for(m=n=0;m<dc1[i].len&&n<dc2[j].len;)
               if(dc1[i].dat[m]==dc2[j].dat[n]) break;
               else if(dc1[i].dat[m]<dc2[j].dat[n]) m++;
               else n++;
           if(dc1[i].len==m||dc2[j].len==n) return 1;
       }
    return 0;
}
int main(){
    int a,b,tmp;
    while(scanf(\"%d%d\",&a,&b)!=EOF){
        if(a>b){
            tmp =a;
            a =b;
            b =tmp;
        }
        printf(\"%d\n\",suit(a,b)?b:a);
    }
}

别的废话就不多说了,谢谢哈!

谢谢你的回复啊

呵呵，不客气。