HDU1408 - 盐水的故事

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

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

#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;
} 
posted @ 2019-12-26 22:01  oeong  阅读(99)  评论(0编辑  收藏