HDU1408 - 盐水的故事

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1408

解题思路：主要考虑最后一滴可能不满足D毫升，但仍算1秒。另外还要注意浮点数的比较。

view code#include <cmath>
#include <iostream>
using namespace std;
#define epsilon 0.0000001
int main() {
    double v, d, a;
    int b;
    while (cin >> v >> d) {
        int n = 1, time = 0;
        while (1) {
            //C语言比较两个浮点数，
            //因为浮点数不恰好等于0，所以需要一个精度来确定是否相等 
            if (v - n*d > epsilon) {
                v -= n*d;
                time += n;
                n++;
                time++;
            } else if (fabs(v - n*d) < epsilon) {
                //差的绝对值小于精度0.0000001
                v -= n*d;
                time += n;
                break;
            } else {
                a = v/d;
                if (a - int(a) > epsilon) {
                    b = int(a) + 1; //向上取整 
                } else {
                    b = int(a);
                }
                time += b;
                break;
            }
        }
        cout << time << endl;
    }
    return 0;
}