思路

不难发现，数字越大，他的价值越大，因此使用二分直接求解即可。

AC代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int cal(int x)
{
	int res=0;
	while(x)x/=10,res++;
	return res;
}
signed main()
{
	int a,b,n;scanf("%lld%lld%lld",&a,&b,&n);
	int l=0,r=1000000000,ans=0;
	while(l<=r)
	{
		int mid=l+r>>1;
		if(a*mid+b*cal(mid)<=n)l=mid+1,ans=mid;
		else r=mid-1;
	}
	printf("%lld\n",ans);
	return 0;
}