[hdu 4803]Poor Warehouse Keeper 进制相关 贪心

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

首先x只能不停加1，所以答案有一部分已经确定了。然后观察y，发现y是由基数1乘乘加加得到的，马上联想到可能与进制有关，展开写就发现了其实y可以写成一个x-1位数（因为乘法等价于加x操作，只能有x-1次），每位的数字范围不固定，而权是类似于x，x/2，x/3这样的。于是题目变成了贪心。

实现细节参考代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main(){
    int x,y;
    while(scanf("%d%d",&x,&y)>0){
        if(x>y)printf("-1\n");else if(x==1)printf("%d\n",y-x);else{
            double yy=(double)y+0.9999;
            double m=(double)x;
            int ans=-1;
            for(int i=1;i<(double)x;i++){
                double k=yy/m;
                int kk=(int)k;
                ans+=(int)kk;
                ans++;
                yy=yy-((double)kk)*m;
             //   cout<<m<<" "<<kk<<" "<<yy<<endl;
                m=m/((double)(i+1))*(double)i;
            }
            if(yy>1.0)ans++;
            printf("%d\n",ans);
        }
    }
    return 0;
}