3144551_ac_188ms_3124k.java

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

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

public class Main
{

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

	private void run()
	{
		int n;
		String num, tmp;
		BigInteger t;
		Scanner cin = new Scanner (System.in);

		n = cin.nextInt();
		while(n-- > 0)
		{
			num = cin.next();
			tmp = "";
			for(int i = num.length()-1; i >= 0; i--)
			{
				String tt;
				for(int d = 0; d < 10; d++)
				{
					tt = Integer.toString(d) + tmp;
					t = new BigInteger (tt);
					t = t.multiply(t).multiply(t);
					String str = t.toString();
					if(str.length()-num.length()+i>=0&&str.substring(str.length()-num.length()+i).compareTo(num.substring(i))==0)
					{
						tmp = tt;
						break;
					}
				}
			}
			for(int i = 0; i < tmp.length(); i++)
			{
				if(tmp.charAt(i)!='0')
				{
					tmp = tmp.substring(i);
					break;
				}
			}
			System.out.println(tmp);
		}
	}

}