【题解】洛谷P2022 有趣的数

题解半天看不懂系列。。。

这里可以模拟一下，我们首先要求数值比k小，但字典序在k前面的数的数量，用cnt表示。这里为了方便，我们可以采用代码中的方式计算。然后特判无解的情况。接着我们对比k大、字典序在k前面数的数量吗，逐渐扩大N，以K的10^i扩大，当ans>m时，ans=（k*10^i-(ans-(M-1)+1)）//减出多余的部分。

#include<cstdio>
#include<iostream>
using namespace std;
long long base=1,k,m,n,cnt=0;
int main()
{
	cin>>k>>m;
	for(;base<=k;base*=10)
	{
		cnt+=k/base-base+1;
	}
	cnt--;
	base/=10;
	if(cnt>=m||cnt!=m-1&&base==k)
	{
		cout<<0;
		return 0;
	}
	for(base=k-base,n=k;cnt<m-1;)
	{
		n=n*10;
		base=base*10;
		cnt+=base;
	}
	cout<<max(n-cnt+m-2,k);
	return 0;
}