2007年模擬国内予選〜A問題〜

Space Coconut Crab-宇宙ヤシガニ-

いまや世界に名高きヤシガニのお話・・・ではありません。
でも設定はほとんどヤシガニのお話とそっくりです。

最初に間違った解法に突撃したのが失敗。
正しい解法を思いついてからは10分コーディング。
ただし細かいバグで2回ほど蹴られた。
ちなみに3回目は人為的ミス。
だからプラクティスであれほど・・・

今回は修正版

import java.util.Scanner;

public class A {
	
	Scanner scan = new Scanner(System.in);
	int e;
	
	A(){	
		for(;;){
			if((e = scan.nextInt()) == 0) break;
			int z = 0, y = 0, x = 0;
			int min = e;
			
			for(int i = 0; i*i*i <= e; i++){
				z = i;
				int e2 = e - z*z*z;
				y = (int)Math.floor(Math.sqrt(e2));
				x = e2 - y*y;
				min = Math.min(min, (x+y+z));
			}
			System.out.println(min);
		}
	}
	public static void main(String[] args) {
		new A();
	}
}