记录编号	576693	评测结果	AAAAAEEEEE
题目名称	[SYOI 2018] WHZ 的数字	最终得分	50
用户昵称	HeSn	是否通过	未通过
代码语言	C++	运行时间	2.065 s
提交时间	2022-10-15 09:24:18	内存使用	51.51 MiB

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 2000010;
int n, k, a[MAXN], b[MAXN], c[MAXN];
signed main() {
    freopen("whz_number.in", "r", stdin);
    freopen("whz_number.out", "w", stdout);
	b[0] = 1;
	a[0] = 1;
	c[0] = -1;
	for(int i = 1; i < MAXN; i ++) {
		int x = i;
		while(x) {
			if(x % 10 == 0) {
				a[i] ++;
			}
			x /= 10;
		}
		b[i] = b[i - 1] + a[i];
		c[b[i]] = i;
	}
	while(cin >> n >> k) {
		if(n > 1000) {
			cout << c[b[n] - k] + 1 << endl;
			continue;
		}
		int sum = 0;
		for(int i = n; i > 0; i --) {
			int x = i;
			while(x) {
				sum += (x % 10 == 0);
				x /= 10;
			}
			if(sum == k) {
				cout << i << endl;
				break;
			}
		}
		if(sum < k) {
			cout << 0 << endl;
		}
	}
	return 0;
}