题意:
给出x,y两个值分别代表x个物品,总价为y
有两种变化: 1、使总价+1,数量不变 2、数量+1,总价跟着变化 (y = y + y / x)思路:
给出目标x,y,计算最少变化次使数量变化的只有一种,所以至少需要x-1次变化。
每次增多数量的时候,先把单价提高到目标单价。(这样才会是最优解)
对于每一次增高单价,我们可以用(int)(当前数量 * 目标单价 - 当前总价)
得到差值,这个差值,即变化的次数,因为一次变化1。 因为用了强转,所以会有精度问题,就是说我们在前面吧当前的单价变为了目标单价,但是由于强转,其实并没有单价一致,还需要继续变化 这里用for循环代表数量变化
剩下的用代码解释
#includeusing 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;}