PKU1331

http://acm.pku.edu.cn/JudgeOnline/problem?id=1331
  1 #include <stdio.h>
 2 #include <string.h>
 3  
 4 long b2ten(char* x,int b); 
 5 
 6 int main (void )
 7 {
 8     int n;
 9     int b;
10     char p[8],q[8],r[8];
11     scanf("%d",&n);
12     while(n--){
13         scanf ("%s%s%s", p, q, r);
14         for (b = 2; b <= 16; b++) {
15             long p2 = b2ten(p,b);
16             long q2 = b2ten(q,b);
17             long r2 = b2ten(r,b);
18             if(p2 == -1 || q2 == -1 || r2 == -1) continue;
19             if(p2*q2 == r2) { printf("%d\n", b); break; }
20         }
21         if (b == 17) printf("0\n");
22     }
23 }
24 
25 long b2ten(char *x, int b)
26 { 
27     int i;
28     int ret = 0;
29     int len = strlen(x);
30     for (i = 0; i < len; i++) {
31         if(x[i]-'0' >= b) return -1;
32         ret *= b;
33         ret += x[i] - '0' ;
34     }
35     return (long)ret;
36 } 
37  
38 
39 

posted on 2009-02-11 17:35 啄来魔去 阅读(177) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2009年2月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
1234567

导航

统计

常用链接

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜