「POJ - 1003」Hangover

BUPT 2017 summer training (16) #2C

题意

n个卡片可以支撑住的长度是1/2+1/3+1/4+..+1/(n+1)个卡片长度。现在给出需要达到总长度，求最小的n。

题解

模拟加起来，直到长度不小于给定的总长度。
我也写了个java代码^_^

代码

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String []args){
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        while(cin.hasNext()){
            double f = cin.nextDouble(), ans = 0;
            if(f==0) break;
            int i;
            for(i=2;ans<f;++i)
                ans+=1.0/i;
            System.out.println((i-2) + " card(s)");
        }
    }
}

转载于:https://www.cnblogs.com/flipped/p/POJ1003.html