3120283_ac_421ms_4664k.java

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

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

public class Main
{
	public  static void main(String [] args)
	{
		Scanner cin = new Scanner (System.in);
		BigInteger num, tmp;
		String str;
		BigInteger max, min, mid;
		
		while(cin.hasNext())
		{
			str = cin.next();
			str += "000000000000000000000000000000";
			num = new BigInteger (str);
			min = BigInteger.ONE;
			max = num;
			while(min.compareTo(max)<0)
			{
				mid = min.add(max).divide(BigInteger.valueOf(2));
				tmp = mid.multiply(mid).multiply(mid);
				int t = tmp.compareTo(num);
				tmp = mid.add(BigInteger.ONE);
				tmp = tmp.multiply(tmp).multiply(tmp);
				int s = tmp.compareTo(num);
				if(t == 0)
				{
					min = mid;
					break;
				}
				else
				{
					if(t < 0)
					{
						if(s < 0)
						{
							min = mid.add(BigInteger.ONE);
						}
						else
						{
							if(s > 0)
							{
								min = mid;
								break;
							}
							else
							{
								min = mid.add(BigInteger.ONE);
								break;
							}
						}
					}
					else
					{
						max = mid.subtract(BigInteger.ONE);
					}
				}
			}
			str = min.toString();
			int ans = 0;
			for(int i = 0; i < str.length(); i++)
			{
				ans += (str.charAt(i)-'0');
				ans %= 10;
			}
			System.out.println(ans+" "+str.substring(0,str.length()-10)+"."+str.substring(str.length()-10));
		}
	}
}