#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
#define Mirai ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define COUT cout << "###" << endl;
#define pb push_back
using namespace std;
typedef pair<int, int> PII;
const int N=15;
int l,r,len,a[N],dp[N][N];
int dfs(int pos,int pre,int limit)//本题不需要考虑前导零问题
{
if(!pos)return 1;
if(!limit&&dp[pos][pre]!=-1)return dp[pos][pre];
int res=0,up=limit?a[pos]:9;
for(int i=0;i<=up;i++)
{
if(i<pre)continue;//不合法条件为当前枚举数字大于前一位数字,保证前一位严格不大于后一位
res+=dfs(pos-1,i,limit&&i==up);
}
return limit?res:dp[pos][pre]=res;
}
int cal(int x)
{
memset(dp,-1,sizeof dp);
len=0;
while(x)a[++len]=x%10,x/=10;
return dfs(len,0,1);
}
int main()
{
while(cin>>l>>r)
{
cout<<cal(r)-cal(l-1)<<endl;
}
return 0;
}
数字游戏~
最新推荐文章于 2024-08-13 14:56:59 发布