4029: [HEOI2015]定价 贪心
来源:互联网 发布:清华计算机 知乎 编辑:程序博客网 时间:2024/06/09 16:08
这个真是怎么贪心都能过了(然而我太弱了还是挂了好几遍)
#include<bits/stdc++.h>using namespace std;int L,R,T,mn,ans;inline int read(){ int a=0,f=1; char c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1; c=getchar();} while (c>='0'&&c<='9') {a=a*10+c-'0'; c=getchar();} return a*f;}int add(int x){ int k=1; while (x%10==0) k*=10,x/=10; return k;}int calc(int x){ while (x%10==0) x/=10; int t=x%10,a=0; while (x) x/=10,a++; if (t==5) return 2*a-1; return 2*a;}int main(){ T=read(); while (T--) { L=read(),R=read(); mn=calc(L); ans=L; while (1) { L+=add(L); if (L>R) break; int t=calc(L); if (t<mn) mn=t,ans=L; } printf("%d\n",ans); } return 0;}
0 0
- 4029: [HEOI2015]定价 贪心
- BZOJ4029 4029: [HEOI2015]定价 贪心
- BZOJ 4029 HEOI2015 定价 数位贪心
- BZOJ 4029: [HEOI2015]定价|贪心|模拟
- BZOJ 4029: [HEOI2015]定价 贪心,模拟
- BZOJ 4029: [HEOI2015]定价
- 4029: [HEOI2015]定价
- 【BZOJ4029】【HEOI2015】定价 模拟
- 【HEOI2015】【BZOJ4029】定价
- [HEOI2015]定价 解题报告
- BZOJ4029: [HEOI2015]定价
- bzoj4029: [HEOI2015]定价
- bzoj4029 [HEOI2015]定价
- 【BZOJ4027】【HEOI2015】兔子与樱花 贪心
- 【bzoj4027】【HEOI2015】兔子与樱花【贪心】
- [BZOJ4027]HEOI2015兔子与樱花|贪心
- 4027: [HEOI2015]兔子与樱花 贪心
- [HEOI2015]兔子与樱花 树规+贪心
- Android 的Otto插件的使用
- LeetCode之双指针(3)
- java开发记录
- 印刷行业合版BOM全阶维护示例
- listView单选实现的两种方式
- 4029: [HEOI2015]定价 贪心
- Android的UI底层是用CPU绘图的还是GPU绘图的呢?以及surfaceview,window,普通view是如何实现的?
- 5-19 支票面额
- Smart210一键部署运行qt程序
- 好用的jquery分页插件 kkpager
- tomcat启动不了,点击startup.bat一闪而过&手动打开tomcat可以访问,eclipse打开tomcat,浏览器不能访问
- php获取客户端真实IP
- SpringMVC搭配Freemarker实例解析
- 如何生成SSH key