poj 1152 解题报告

//题目简介：本题就是要求一个n进制数r， 能最大整除r的（n-1） 的n，，，，值得注意的是在求r时要注意r在各个位上的分量的最大值，因为n进制中的最大值就是n-1，
//另外值得注意的是 输入有32k  所以数组最少要 32 * 1024 

#include"cstdio"
#include"cstring"
using namespace std;
char str[35000];
int main(){
    while(scanf("%s",str)!=EOF){
        int len = strlen(str);
        int sum = 0;
        int s;
        int nn = -10;
        for(int i=0;i<len;i++){
            if(str[i]>='0'&&str[i]<='9'){
                s = str[i]-'0';
            }
            else if(str[i]>='A'&&str[i]<='Z'){
                s = str[i]-'A'+10;
            }
            else if(str[i]>='a'&&str[i]<='z'){
                s= str[i]-'a'+36;
            }
            if(s>nn)//最大的数
                nn = s;

            sum += s;
        }
        int min;
        int j;
        for(j=2;j<=62;j++){
            if(sum%(j-1)==0&&nn<j){//最大的数,必须小于进制数
                min = j;
                break;
            }
        }
        if(j<=62)//此处必须是j 因为 min 有可能没有值
            printf("%d\n",min);
        else
            printf("such number is impossible!\n");
    }
    return 0;
}