HDU - 4803 - Poor Warehouse Keeper （思维）

题意：

给出x，y两个值分别代表x个物品，总价为y

有两种变化：

1、使总价+1，数量不变

2、数量+1，总价跟着变化（y = y + y / x）

思路：

给出目标x，y，计算最少变化次使数量变化的只有一种，所以至少需要x-1次变化。

每次增多数量的时候，先把单价提高到目标单价。（这样才会是最优解）

对于每一次增高单价，我们可以用 （int）（当前数量 * 目标单价 - 当前总价） 得到差值，这个差值，即变化的次数，因为一次变化1。

因为用了强转，所以会有精度问题，就是说我们在前面吧当前的单价变为了目标单价，但是由于强转，其实并没有单价一致，还需要继续变化

这里用for循环代表数量变化

剩下的用代码解释

#include<iostream>

using namespace std;

int main() {

    double a, b;

    while (~scanf("%lf %lf", &a, &b)) {

        if (a > b) {

            printf("-1\n");//无解情况

        } else {

            double index = (b + 1 - 1e-6) / a;

            //因为给出的总价可能是取整的，还原精度，这里精度不能太高会出错

            int ans = (int) a - 1;

            //数量变化直接计入结果

            double nowTotal = 1;

            //当前总价

            for (int i = 1; i <= (int) a; i++) {

                int tmp = (int) (i * index - nowTotal);

                //用当前数量*目标总价-当前总价=总价的差值，这也是变化的次数

                nowTotal += tmp;

                //改变当前总价

                ans += tmp;

                //计入变化次数

                nowTotal = nowTotal * (i + 1) / i;

                //这里用的for循环代表每次数量变化，当数量变化后，总价是需要变化的

            }

            printf("%d\n", ans);

        }

    }

    return 0;

}

巴特西

HDU - 4803 - Poor Warehouse Keeper （思维）

题意：

思路：

最新文章

热门文章