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 }