3115905_ac_390ms_5200k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;
import java.math.*;

public class Main
{
	public static void main(String [] args)
	{
		Scanner cin = new Scanner (System.in);
		String str, ans;
		BigInteger num;

		while(true)
		{
			str = cin.next();
			if(str.charAt(0)=='-')
			{
				break;
			}
			if(str.length()==1)
			{
				System.out.println("1"+str);
				continue;
			}
			num = new BigInteger (str);
			ans = "";
			boolean error;
			while(true)
			{
				error = true;
				for(int i = 9; i > 1; i--)
				{
					if(num.mod(BigInteger.valueOf(i)).intValue()==0)
					{
						ans += Integer.toString(i);
						num = num.divide(BigInteger.valueOf(i));
						error = false;
						break;
					}
				}
				if(error)
				{
					break;
				}
				if(num.intValue()==1)
				{
					break;
				}
			}
			if(error)
				System.out.println("There is no such number.");
			else
			{
				char [] tmp = new char [10000];
				tmp = ans.toCharArray();
				Arrays.sort(tmp);
				ans = new String (tmp);
				System.out.println(ans);
			}
		}
	}
}