首页 > 其他分享 >删数问题

删数问题

时间:2022-08-16 11:36:38浏览次数:59  
标签:题目 数字 删除 问题 删数 位数 变小

题目链接:https://www.luogu.com.cn/problem/P1106

试题分析:题目要求删除一串数字中k个数字,并使删除后的数字最小。让这个数字变小,我们有两种可行的方法:1.减小位数,数字位数越少,数字越小;2.数字中有较大的数字,删去后也会变小。

例如:10071    对于这个数,我们要先选择删除1,因为删除1后数字本身减少了三位,数字也就会变小,如果还能删,第二步则是选择删除7,删除后剩下一位,因为7比1大,所以我们要删7。

根据例子可以看出,只要a[i]>a[i+1],我们就可以将a[i]删除。

代码如下:

 

标签:题目,数字,删除,问题,删数,位数,变小
From: https://www.cnblogs.com/xhklkmh/p/16590990.html

相关文章

  • 雪花算法ID重复问题的解决方案
    1、雪花算法生成的Id由:1bit不用+41bit时间戳+10bit工作机器id+12bit序列号,如下图:集群部署的微服务,当随机的机器ID相同,刚好在同一毫秒生成ID,时间戳相同,并且序列号也相......
  • 优秀的测试就看定位问题追问题能追到几层
    优秀的测试就看定位问题追问题能追到几层第一层是判断是前端还是后端的问题,第二层是数据库层面是否能看出来问题第三层是日志层面是否能看出来问题如果看到一个问题表......
  • elasticsearch 集群搭建问题
    原本缓存数据,影响。问题1:[2022-08-09T10:37:14,478][WARN][o.e.c.c.ClusterFormationFailureHelper][fort1]masternotdiscoveredyet,thisnodehasnotpreviousl......
  • ubuntu16.04中文乱码问题解决
    1、先输入locale-a,查看一下现在已安装的语言2、若不存在如zh_CN之类的语言包,进行中文语言包装:apt-getinstalllanguage-pack-zh-hans3、安装好后我们可以进行临时修......
  • 解决 el-table 多选框,选中后,翻页再回来选中失效问题
    1.在el-table中增加row-key="id"2.在多选框列中增加reserve-selection<el-table-columntype="selection"reserve-selection></el-table-column><el-tablerow-k......
  • 解决了Mybatis中Parameter Maps collection does not contain value for xxx 的问题了
    今天做项目的时候之前用mybatis生成好的mapper文件,然后今天在测试的时候报了一个ResultMapscollectiondoesnotcontainvalue..的错误,一直在比对参数的映射文件,又觉得......
  • 正则表达式匹配“\xa0”的问题
    【问题】正则表达式匹配国际手机号:+xxxxxxxxxxxxx格式,结果报错【原因】\xao0空格【方法一】换成键盘上的空格,让前端传的参数改一下 结果是可以的,但是前端既然会......
  • 飞腾面经问题回答
    1.C语言中volatile关键字的作用关键字是C语言的词汇,由于编译器不具备真正的智能,所以你必须用编译器能理解的术语表示你的意图。开发者告诉编译器该变量是易变的,无非就是......
  • 线段树----区间问题的神
    《标准线段树》  普通的线段树,其区间一般都是一个序列的数的个数,但还是要根据不同题目来判断注意:tr[]空间是N*4,N为最大范围《单点修改,区间查询》原题:https://www.......
  • 前后端分离中跨域问题处理总结
      跨域问题出现是由于前端访问不同源的接口过程中,由于浏览器的同源策略。JS在访问后端后,后端能返回,但前端会接收到但是不能用。   一、同源代理:用后端模拟Htt......