宿醉

宿醉

描述(poj1003)
多远你能一堆卡片过剩餐桌了吗?如果你有一个卡,您可以创建一个最大的信用卡长度的一半。(我们假设卡必须垂直于表。)有两个卡可以使顶部卡过剩底部一半卡的长度,和底部的一个过剩的表卡长度的三分之一,总共最大的1/2 + 1/3 = 5/6卡的长度。一般来说你可以由1/2 + 1/3 + 1/4 + n卡过剩……+ 1 /(n + 1)卡的长度,在顶部卡逼近第二的1/2,第二个逼近那第三的1/3,第三第四的1/4悬岩,等,和底部卡逼近的表1 /(n + 1)。这是如下图所示。

输入

输入由一个或多个测试用例,紧随其后的是一行包含0.00,结束的信号输入。每个测试用例是一行包含一个积极的浮点数c最多,其价值至少是0.01和5.20;c将包含三个数字。

输出

对于每个测试用例,输出必要的最低数量的卡片来实现至少c卡长度的过剩。使用准确的输出格式的例子所示。

样例输入

1.00
3.71
0.04
5.19
0.00
            

样例输出

3 card(s)
61 card(s)
1 card(s)
273 card(s)

package demo1003;

import java.util.Scanner;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str ;
        while(input.hasNext())
        {
            str= input.next();
            if(str.equals("0.00")){
                break;
            }else{
            
                float number = Float.valueOf(str).floatValue();//把字符串的值变成float
                int carts = getCart(number);
                System.out.println(carts);
            }
        }

    }

    private static int getCart(float number) {
        int count = 2;
        float sum =0;
        while(sum < number)
        {
            sum+=1.0/count;
            count++;
        }
        return count - 2;
    }

}