题目名称 | 3495. 贪吃的毛毛 |
---|---|
输入输出 | greed.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 20 |
题目来源 | gao 于2020-10-30加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:0, 提交:0, 通过率:0% | |||
本题关联比赛 | |||
20201031 |
关于 贪吃的毛毛 的近10条评论(全部评论) |
---|
毛毛十分贪吃,贪吃到什么程度呢?毛毛连数字都不放过!
但是毛毛不是会把数字的所有部分吃掉,毛毛会把一个数字先按照不降序进行排列,之后把所有的前导零吃掉,例如数字3210,毛毛首先将数字排成0123,之后吃掉数字0,剩下123,这个是毛毛不吃的,毛毛就会把这个扔掉。
这天毛毛吃了区间[L,R]的所有数字,那么毛毛会扔掉多少种不同的数字呢?
一行两个数字,L和R
一个数字表示答案
样例一 1 10 样例二 40 57 样例三 157 165
样例一 9 样例二 17 样例三 9
对于30%的数据,1<=L<=R<=10000
对于50%的数据,1<=L<=R<=10^9
对于100%的数据,1<=L<=R<=10^18