#include <stdio.h>
#include <string.h>

int translate(char c)
{
	int d;
	if(c>='0'&&c<='9')
		d=c-'0';
	else if(c>='A'&&c<='Z')
		d=c-'A'+10;
	else if(c>='a'&&c<='z')
		d=c-'a'+36;
	return d;
}

void main()
{
	char input[200],c;
	int i,j,min,n,len;
	while(scanf("%s",&input)==1){
		c=input[0];
		for(i=1;input[i]!='\0';i++){
			if(c<input[i])
				c=input[i];
		}
		len=i;
		min=translate(c);
		min++;
		min=(min<2)?2:min;
		int num;
        num=0;
		for(j=0;j<len;j++)
		num+=translate(input[j]);


		for(n=min;n<=62;n++){

			if(num%(n-1)==0){
				printf("%d\n",n);
				break;
			}
		}
		if(n==63)
			printf("such number is impossible!\n");
	}
}

• Re:这样都超时，天理何在？？？？My code following::: (785) knuthocean 2005-03-19 20:54:34
• Re:The largest size of the input file will be 32KB (785) ArXoR 2005-03-19 22:11:17
  • Re:The largest size of the input file will be 32KB (313) knuthocean 2005-03-19 22:40:29
  • I tested with a file (size:1432 KB),and it only takes 1 sec at most ,big hawk,can you come in and explain? (0) knuthocean 2005-03-19 22:48:39
  • 已解决，原来是申请内存不足，文件中的一行可能会大于200个字符 (0) knuthocean 2005-03-20 15:30:34
    • 开玩笑200??20000都不够啊 (0) yiyiyi4321 2005-10-10 21:30:11
      • 呵呵，那时候才刚开始做题啦。。 (0) knuthocean 2005-10-11 15:43:06
        • 那时候以为一行最多80个字符呢。 (0) knuthocean 2005-10-11 15:47:17