poj 1152 解题报告

//题目简介:本题就是要求一个n进制数r, 能最大整除r的(n-1) 的n,,,,值得注意的是在求r时要注意r在各个位上的分量的最大值,因为n进制中的最大值就是n-1,
//另外值得注意的是 输入有32k 所以数组最少要 32 * 1024
 1 #include"cstdio"
 2 #include"cstring"
 3 using namespace std;
 4 char str[35000];
 5 int main(){
 6     while(scanf("%s",str)!=EOF){
 7         int len = strlen(str);
 8         int sum = 0;
 9         int s;
10         int nn = -10;
11         for(int i=0;i<len;i++){
12             if(str[i]>='0'&&str[i]<='9'){
13                 s = str[i]-'0';
14             }
15             else if(str[i]>='A'&&str[i]<='Z'){
16                 s = str[i]-'A'+10;
17             }
18             else if(str[i]>='a'&&str[i]<='z'){
19                 s= str[i]-'a'+36;
20             }
21             if(s>nn)//最大的数
22                 nn = s;
23 
24             sum += s;
25         }
26         int min;
27         int j;
28         for(j=2;j<=62;j++){
29             if(sum%(j-1)==0&&nn<j){//最大的数,必须小于进制数
30                 min = j;
31                 break;
32             }
33         }
34         if(j<=62)//此处必须是j 因为 min 有可能没有值
35             printf("%d\n",min);
36         else
37             printf("such number is impossible!\n");
38     }
39     return 0;
40 }

 

posted @ 2013-05-30 21:26  夜晓楼  阅读(206)  评论(0编辑  收藏  举报