HDU 4803 Poor Warehouse Keeper 模拟
来源:互联网 发布:人工智能机是第几代 编辑:程序博客网 时间:2024/05/16 05:53
题意:屏幕上的计数只显示整数,从1 ,1开始达到x,y最少需要多少步。两种操作:1.y+1,2.x+1并且根据比例更新y 的值。
因为屏幕只显示整数部分,x范围比较小必定每次增加都是1,但是y可能会有小数,那么y考虑的范围应该在给定的基础上+0.999,因为这些都包含- -。
然后我们计算一下最终状态的比例p=y/x;以后所有的操作都是向这个比例进行靠拢,因为越接近这个比例在进行x+1的操作的时候y越接近与最终状态。
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<set>#include<map>using namespace std;int main(){ int n,m; double x,y; while(cin>>n>>m) { if(n>m) { printf("-1\n"); continue; } double p=1.0*(m+0.99999)/n;//计算最终状态的比例 x=1,y=1; int ans=0; while(1) { if(x==n&&(int)y==m) break; if(x==n) { ans+=m-(int)y; break; } int yy=(int)(x*p);//计算当前x 根据最终比例对应的y double zy=((x+1)/x)*(y-(int)y+yy);//判断一下如果拿着yy这个值当做当前值的话下一步理想状况的y值 double pi=zy/(x+1);//计算下一步理想状况的比例, if(pi>p)//因为比例只会增加不会减少,如果现在大于了最终比例,那么肯定不能取得最优解,所以降低当前比例,进行修正 yy-=1; ans+=yy-(int)y; x+=1; ans++; y=(x/(x-1.0))*(y-(int)y+yy); } cout<<ans<<endl; } return 0;}
0 0
- HDU 4803 Poor Warehouse Keeper 模拟
- HDU 4803 Poor Warehouse Keeper
- HDU 4803 Poor Warehouse Keeper
- HDU 4803 Poor Warehouse Keeper(贪心)
- hdu 4803 Poor Warehouse Keeper(贪心+数学)
- HDU——4803 Poor Warehouse Keeper
- HDU - 4803 Poor Warehouse Keeper(贪心)
- HDU 4803 Poor Warehouse Keeper(贪心)
- [HDU 4803]Poor Warehouse Keeper[贪心]
- hdu 4803 Poor Warehouse Keeper(贪心)
- HDU 4803Poor Warehouse Keeper(数学题)
- hdu 4803 Poor Warehouse Keeper (贪心思维)
- hdu 4803 Poor Warehouse Keeper(贪心)
- HDU 4803 Poor Warehouse Keeper(贪心)
- HDU 4803 Poor Warehouse Keeper 贪心 二分搜索
- [hdu 4803]Poor Warehouse Keeper 进制相关 贪心
- HDU 4803 Poor Warehouse Keeper(打表找规律)
- Poor Warehouse Keeper hdu 4803(思维,卡精度)
- Sublime Text 3技巧:支持GB2312和GBK编码
- 女人最后你会嫁给谁?
- mmap ENOMEM(errno 12) 错误
- ruby and 和 && 是不同的
- Redis资料汇总专题(转)
- HDU 4803 Poor Warehouse Keeper 模拟
- Android开发贴士集合
- java处理高并发高负载类网站的优化方法
- 构造存储路径名:分类表名+日期+序号
- Codeforces Round #280 (Div. 2 A,B,C,D,E)
- 如何在ubuntu中创建快捷方式
- ASP.NET MVC中在Action获取提交的表单数据方法总结
- CString详细讲解
- MySQL中的各种JOIN(CROSS JOIN, INNER JOIN, LEFT [OUT join