• HDU4803_Poor Warehouse Keeper


    题目很有意思,我想说其实我在比赛的时候就看过了一下这个题目,今天才这么快搞出来吧。

    其实总共按上键的次数不会超过10个,我们可以每次假设相隔按两次上键之间按了xi次下键,由于上键的次数是确定的,所以最后就是求下键的次数和最小。

    同时用一个等式表达出来后我们就可以发现其实是一个sigama(xi*(n/i))=y-x+1-eps(eps是为了防止后面的数字恰等于1),求sigama(xi)的和最小。

    显然,这里很简单了,由于系数是从大到小的,我们可以直接从大的开始填充,直到填充的剩余那个数在1的范围以内就可以了。

    注意这里一定要考虑精度问题。。。

    居然一开始用cin给T掉了,我看只有两个数输入啊,神坑啊。

    #include <cstdio>
    #include <cmath>
    #define eps 1e-5
    using namespace std;
    
    double a[15],x,y;
    int ans,n;
    
    int main()
    {
        while (scanf("%lf%lf",&x,&y)!=EOF)
        {
            ans=(int)(x-1);
            y-=x-1+eps;
            if (y<0)
            {
                printf("-1
    ");
                continue;
            }
            for (int i=1; i<=x; i++) a[i]=x/i;
            for (int i=1; i<=x; i++)
            {
                n=(int)(y/a[i]);
                ans+=n;
                y-=n*a[i];
                if (y<1) break;
            }
            printf("%d
    ",ans);
        }
        return 0;
    }
    如有转载,请注明出处(http://www.cnblogs.com/lochan)
  • 相关阅读:
    脚本
    vim 马哥
    动态删除节点
    动态插入节点
    动态创建内容
    获取html元素内容
    设置元素的属性
    获取元素的属性
    jquery中:input和input的区别
    jQuery选择器总结
  • 原文地址:https://www.cnblogs.com/lochan/p/3451784.html
Copyright © 2020-2023  润新知