hangover.java

PKU中一些数据结构基本算法题的java实现

import java.util.Scanner;


/**
 * ID:1003
 * @author yhm
 *
 */
public class Hangover {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			float len = cin.nextFloat();
			if(len==0){
				break;
			}
			solve(len);
		}

	}
	
	static void solve(float len){
		float sum=0;
		int cards = 0;
		float n = 2;
		float k = 1;
		while(sum<len){
			sum += k/n;
			n++;
			cards++;
		}
		System.out.println(cards+" card(s)");
	}

}