HDU 4803 Poor Warehouse Keeper(貪心)

貪心的策略是，每次盡量加價格，加到能滿足條件的最大值，然後加一下數量，這樣反復直到到達答案。

然後加到滿足條件最大值一步不能模擬，可以推一下公式就能直接算出來了

代碼：

#include 
#include 

const double eps = 1e-9;
double x, y;

int main() {
    while (~scanf(%lf%lf, &x, &y)) {
	if (x > y) {
	    printf(-1
);
	    continue;
	}
	double s = (y + 1 - eps) / x;
	double tmp = 1;
	int count = (int)x - 1;
	for (int i = 1; i <= (int)x; i++) {
	    int sb = (int)(s * i - tmp);
	    tmp += sb;
	    tmp = tmp / i * (i + 1);
	    count += sb;
	}
	printf(%d
, count);
    }
    return 0;
}