3150804_wa.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 54 行

import java.util.*;

public class Main
{

	public static void main(String[] args)
	{
		new Main().run();
	}

	private void run()
	{
		Scanner cin = new Scanner(System.in);
		String num;

		while (cin.hasNext())
		{
			int t, sum, max;
			num = cin.next();
			sum = 0;
			max = 0;
			for (int i = 0; i < num.length(); i++)
			{
				t = getNum(num.charAt(i));
				if (t > max)
				{
					max = t;
				}
				sum += t;
			}
			max++;
			int ans = -1;
			for (int i = max; i <= 62; i++)
			{
				if (sum % (i - 1) == 0)
				{
					ans = i;
					break;
				}
			}
			System.out.println(ans==-1?"such number is impossible!":ans);
		}
	}

	private int getNum(char ch)
	{
		if (ch <= '9' && ch >= '0')
			return ch - '0';
		if (ch <= 'Z' && ch >= 'A')
			return ch - 'A' + 11;
		return ch - 'a' + 37;
	}

}