ZOJ 1045: HangOver

已知 x

求解 n 使得 1/2 + 1/3 +... + 1/(n+1) >=x

简单的循环 通过率很高【52.66% (9565/18161)】

根据直觉敲代码，不用调试不用优化就能AC.

难度 = 0.

import java.util.*;

public class Main 
{
	public static void main(String[] args) 
	{
		Scanner in = new Scanner(System.in);

		double target=in.nextDouble();
		while (target>0.00)
		{
			int cards=0;
			double dcard=0.0;
			double hangover=0.0;
			
			while (hangover<target)
			{
				cards++;
				dcard=(double) cards+1.0;
				hangover+=(1.0/dcard);
			}
			
			System.out.printf("%s card(s)\n", cards);
			target=in.nextDouble();
		}
	}
}