HDU 4803 Poor Warehouse Keeper(贪心)

题目链接

题意 ：屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，1+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1.

思路 ：如果是加一次总价的话，单价就在变大；如果是加一次数量的话，单价是不变的。因此，单价只涨不降。物品的数量也必须从1变成x，也就是说至少要加x-1次单价才可以，那么如果单价过大s，s*(x+1)≥y+1肯定是不予许的。所以对于每一个i(数量)来说，单价都有一个上限值，以保证说在增加数量的时候不会导致总价溢出。

 #include <stdio.h>
 #include <string.h>
 #include <iostream>

 using namespace std ;

 const double eps = 1e-;
 int main()
 {
     double x ,y  ;
     while(~scanf("%lf %lf",&x,&y)) {
         if(x > y)
         {
             printf("-1\n") ;
             continue ;
         }
         double price = (y+-eps)/x ;//以最终的题目中要求的两个数x，y来算，最终单价应该是s
         double sum = 1.0 ;
         int ans = int(x-) ;//数量变的话，总价是不会变的，所以要变到最终的x，至少也要变x-1次
         for(int i =  ; i <= int(x) ; i++){
             double totalprice = i*price ;//以price为最终单价，那么以现在的数量应该拥有的总价是多少
             int k = (int)(totalprice-sum) ;//还差多少到以该单价到达的总价
             ans += k ;//加上相差的那些
             sum += k ;//增长数量的时候总价也是增长的
             sum = sum * ((i+)*1.0/i) ;
         }
         printf("%d\n",ans) ;
     }
     return  ;
 }