比赛 2025.10.18 评测结果 WWWAAEEEEE
题目名称 WHZ 的数字 最终得分 20
用户昵称 彭欣越 运行时间 1.551 s
代码语言 C++ 内存使用 33.99 MiB
提交时间 2025-10-18 11:09:25
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=4000010;
ll n,k,s[N];
int judge (int x) {
	int sum=0;
	if (x==0) return 1;
	while (x) {
		int t=x%10;
		if (t==0) sum++;
		x/=10;
	}
	return sum;
}
int main() {
	freopen("whz_number.in","r",stdin);
	freopen("whz_number.out","w",stdout); 
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    for (int i=0;i<=N-10;i++) {
    	s[i]=s[i-1]+judge(i);
    	//cout << i <<' '<< s[i] <<endl;
	}
	//return 0;
    while (cin >> n >> k) {
    	if (s[n]==k) {
    		cout << 0 <<endl;
    		continue;
		}
		int flag=0;
    	for (int i=1;i<=n;i++) {
    		if (s[n]-s[i]==k) flag=1;
    		if (flag&&s[n]-s[i]!=k) {
    			cout << i <<endl;
    			break;
			}
		}
	}
    return 0;
}