网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lnsyoj4029
2024-08-15
[lnsyoj4029/luoguP4109/HEOI2015]定价
题意记\(x'\)为\(x\)去除后导零的值,则定义\(f(x)=2(\lfloor\log_{10}x'\rfloor+1)-[x'\equiv5\pmod{10}]\),给定区间\([L,R]\),求该区间中最小的\(f(x)\)值。sol一道贪心题,思想比较好想,我们需要使得前面的非0数字部分长度最小,且末尾尽可能为\(5\)。具体实现中,我