#include<bits/stdc++.h>
using namespace std;
const int N=20;
int f[N][10];
int l,r;
void init()
{
for(int i=0;i<=9;i++) f[1][i]=1;
for(int i=2;i<=N;i++)
{
for(int j=0;j<=9;j++)
for(int k=j;k<=9;k++)
f[i][j]+=f[i-1][k];
}
}
int cal(int n)
{
if(!n) return 1;
vector<int>num;
while(n) num.push_back(n%10),n/=10;
int last=0;
int res=0;
for(int i=num.size()-1;i>=0;i--)
{
int x=num[i];
if(x<last) break;
for(int j=last;j<x;j++)
{
res+=f[i+1][j];
}
last=x;
if(!i) res++;
}
return res;
}
int main()
{
init();
while(~scanf("%d%d",&l,&r))
{
cout<<cal(r)-cal(l-1)<<"\n";
}
return 0;
}
01-16
2864
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交