pku1152.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

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


int main()
{
	char s[30000];
	int maxn, tmp, i;
	__int64 sum;
	sum = 0;
	while(scanf("%s",s)!=-1)
	{
		for (i = 0, maxn = 2, sum = 0; s[i] != 0; i++)
		{
			tmp = calc(s[i]);
			sum += tmp;
			if (tmp > maxn)
			{
				maxn = tmp;
			}
		}

		for (; maxn < 62; maxn++)
		{
			if (sum % maxn == 0)
			{
				break;
			}
		}
		if (maxn >= 62)
		{
			printf("such number is impossible!\n");
		}
		else
		{
			printf("%d\n", maxn + 1);
		}
	}
	return 0;
}