数字游戏 不降数

// 数字游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>

using namespace std;

/*
https://loj.ac/p/10164
http://ybt.ssoier.cn:8088/problem_show.php?pid=1586

题目描述
科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。
现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降数。

输入格式
有多组测试数据。每组只含两个数字 a,b，意义如题目描述。

输出格式
每行给出一个测试数据的答案，即 [a, b] 之间有多少不降数。

数据范围与提示：

对于全部数据，1≤a≤b≤2^31−1。

样例
输入
1 9
1 19

输出
9
18
*/

int dp[10][10];

void init() {
	for (int i = 0; i <= 9; i++) {
		dp[0][i] = 1;
	}

	for (int i = 1; i < 10; i++) {
		for (int j = 0; j <= 9; j++) {
			for (int k = 0; k <= 9; k++) {
				if (j <= k) {
					dp[i][j] += dp[i - 1][k];
				}
			}
		}
	}
}

int solve(int t) {
	if (t == 0) return 1;
	vector<int> nums;
	while (t) {
		nums.push_back(t % 10);
		t /= 10;
	}

	int res = 0; int last = -1; int flag = 1;
	for (int i = nums.size() - 1; i >= 0; i--) {
		int x = nums[i];

		for (int j = x - 1; j >= 0; j--) {
			if (last <= j) {
				res += dp[i][j];
			}
		}

		if (x < last) {
			flag = 0; break;
		}
		if (i == 0) res += 1;
		last = x;
	}

	
	return res; 
}



int main() {
	init();
	int a, b;
	while (cin >> a >> b) {
		cout << solve(b) - solve(a - 1) << endl;
	}


	return 0;
}