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 啄来魔去阅读(172) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

PKU1331

导航

统计

常用链接

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜