BZOJ4029: [HEOI2015]定价
【传送门:BZOJ4029】
简要题意:
给出一个定义:每个数都有一个荒谬度,荒谬度是这样计算的:
1.先将这个数末尾的0去掉
2.然后设这个数当前的位数为a,如果当前末尾为5,则荒谬度为2a-1,如果不是,则为2a
给出l,r,求出l到r中的数字中荒谬度最小的数字
题解:
纯模拟,细节大水题(以后再也不做这种纯细节的题了)
参考代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; int w[11]; int L[11],R[11]; int main() {w[1]=1;for(int i=2;i<=10;i++) w[i]=w[i-1]*10;int T;scanf("%d",&T);while(T--){int l,r;scanf("%d%d",&l,&r);if(l==r){printf("%d\n",l);continue;}int lenl=0,lenr=0,t;memset(L,0,sizeof(L));memset(R,0,sizeof(R));t=l;while(t!=0) L[++lenl]=t%10,t/=10;t=r;while(t!=0) R[++lenr]=t%10,t/=10;if(lenl<lenr){if(l<=w[lenl]*5) printf("%d\n",w[lenl]*5);else if(w[lenl+1]*5<=r) printf("%d\n",w[lenl+1]*5);else if(w[lenl]*(L[lenl])==l) printf("%d\n",l);else if(w[lenl]*(L[lenl]+1)<=r) printf("%d\n",w[lenl]*(L[lenl]+1));else printf("%d\n",w[lenl+1]);continue;}int d=0;for(int i=lenl;i>=1;i--) if(L[i]!=R[i]){t=i;break;}else d+=w[i]*L[i];if(t!=lenl&&(l==d)) printf("%d\n",l);else if(l<=d+w[t]*5&&d+w[t]*5<=r) printf("%d\n",d+w[t]*5);else if(d+L[t]*w[t]==l) printf("%d\n",l);else printf("%d\n",d+w[t]*(L[t]+1));}return 0; }
转载于:https://www.cnblogs.com/Never-mind/p/8619875.html
BZOJ4029: [HEOI2015]定价相关推荐
- [暑假的bzoj刷水记录]
(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的 但是写博客好累啊 堆一起算了 隔一段更新一下. 7月27号之前刷的的就不写了 , 写的累 代码不贴了,可以找我要啊.. 2017.8.27upd ...
- 退役前的做题记录1.0
退役前的做题记录1.0 租酥雨最近很懒qwq,具体表现在写题的时候不想发题解了. 但是想想这样也不太好,就决定发个一句话(半句话到几句话不等)题解上来. 2018-09.18-2018-09.28 [ ...
- mysql 外键详解_mysql外键详解
1.1.MySQL中"键"和"索引"的定义相同,所以外键和主键一样也是索引的一种.不同的是MySQL会自动为所有表的主键进行索引,但是外键字段必须由用户进行明确 ...
- [颓废史]蒟蒻的刷题记录
QAQ蒟蒻一枚,其实我就是来提供水题库的. 以下记录从2016年开始. 1.1 1227: [SDOI2009]虔诚的墓主人 树状数组+离散化 3132: 上帝造题的七分钟 树状数组 二维区间加减+查 ...
- 安卓收取费用_作为自由职业者应收取的费用:以价值为基础的定价是否能达到炒作的目的?...
安卓收取费用 by Benek Lisefski 由Benek Lisefski 作为自由职业者应收取的费用:以价值为基础的定价是否能达到炒作的目的? (What to charge as a fre ...
- 98年建模a题论文_2020年 MathorCup数学建模 A题 无车承运人平台线路定价问题,定价评价...
想要看更加舒服的排版.更加准时的推送 关注公众号"不太灵光的程序员" 每日八点有干货推送,微信随时解答你的疑问 公众号"不太灵光的程序员" 同时发布<20 ...
- 数据有价——数据资产定价研究初探
数据(Data)是一项资产的观念形成虽然时间不长,但已经成为人们的共识.成为资产的两个基本前提条件是能够确权和定价.确权是确定谁拥有什么权利或权益,定价使得资产具备可转让性.相比其他资产类别,数据资产 ...
- SAP MM采购定价过程的一个简单例子
SAP MM采购定价过程的一个简单例子 本文以一个简单的例子阐述了SAP MM模块中采购定价的基本原理.本例中,假定采购订单里输入的是含税采购价,然后系统自动计算出物料最终的采购价格(含税价-税额=采 ...
- SAP SD-如何控制定价折扣的总额度
SAP SD-如何控制定价折扣的总额度 在现实的产品销售中,经常会出现限制活动期间和限制活动折扣总额的促销方案. 对于促销活动期间限制可以通过定价维护的期间控制. 活动折扣总额限制可以通过定价条件的& ...
最新文章
- python 删除文件、目录_python实现删除文件与目录的方法
- python怎么获取lol皮肤名称_LOL手游免费皮肤获得方法 LOL手游皮肤怎么获得
- 架构师必须掌握的各种编码:ASCII、ISO-8859-1、GB2312
- scratch跳一跳游戏脚本_cocos creator制作微信小游戏「跳一跳」
- 锁屏面试题百日百刷-CSS篇(一)
- Position与localPosition的区别
- 分析wordpress搭建的网站百度收录不好的原因
- bash算术求值和errexit陷阱
- 盘点那些Wifi破解姿势(1)
- usb摄像头做教学直播实现pc和手机都可以在线观看教程
- SOME/IP报文格式-Payload
- c#json对象转数组_c# json 转数组
- 搞定INTEL快速存储技术(用SSD硬盘做缓存加速)
- 雄迈XM530AI / 550AI模组相关参数介绍
- Oracle SQL基础
- Ubuntu 18.04 2080ti 安装显卡驱动
- 格式化输出的三种方式
- 【我的书】Unity Shader的书 — 目录(2016.5.19最后一次更新)
- 用mask-rcnn训练自己的数据
- 11B Cosmos 平台手写笔画显示比较滞后问题
热门文章
- python中while的特点_Python【2】:初入python 用户输入,if,(while 循环)
- 可以作为html5页面开发工具的有,HTML5开发工具有哪些
- css3制作八棱锥_CSS3制作各种形状图像
- php里面get和post请求,php中GET和POST请求发送几种方法总结
- python语言开发环境搭建_Python开发环境搭建-Go语言中文社区
- mongodb插入数据_MongoDB插入
- appenders_Log4j Appenders教程
- 基于Spring Security角色的访问授权示例
- android 崩溃捕获_Android使用FileProvider捕获图像相机图库
- linux信号(二)--unix环境高级编程读书笔记