比赛 |
2025.10.18 |
评测结果 |
AAAWWWWWWW |
题目名称 |
WHZ 的数字 |
最终得分 |
30 |
用户昵称 |
李金泽 |
运行时间 |
0.020 s |
代码语言 |
C++ |
内存使用 |
1.64 MiB |
提交时间 |
2025-10-18 11:52:35 |
显示代码纯文本
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 25
#define ri register int
#define fo(i,l,r) for(ri i=l;i<=r;i++)
#define rf(i,r,l) for(ri i=r;i>=l;i--)
#define ul unsigned long long
using namespace std;
ul n,m,k,ten[N],dp[N],num[N];
void swap(int &x,int &y){int t=x;x=y;y=t;}
int max(int x,int y){return x>y?x:y;}
int min(int x,int y){return x<y?x:y;}
int abs(int x){return x<0?-x:x;}
void init(){
ten[0]=1;
fo(i,1,20)dp[i]=i*ten[i-1],ten[i]=ten[i-1]*10;
}
ul gs(ul x)
{
ul n=0,ans=0;
while(x)num[++n]=x%10,x/=10;
rf(i,n,1)
{
ans+=dp[i-1]*num[i];
if(num[i])ans+=ten[i-1];
ul sum=0;
fo(j,i-1,1)sum=sum*10+num[j];
if(!num[i])ans+=sum+1;
ans-=ten[i-1];
}
return ans+1;
}
int read(){
int sum=0;bool f=0;char c=getchar();
for(;c<48||c>57;c=getchar())if(c==45)f=1;
for(;c>=48&&c<=57;c=getchar())sum=sum*10+(c&15);
return f?-sum:sum;
}
int main(){
freopen("whz_number.in","r",stdin);freopen("whz_number.out","w",stdout);
init();
while(~scanf("%llu%llu",&n,&k))
{
m=gs(n);
ul l=0,r=n,mid;
while(l<r)
{
mid=l+(r-l+1>>1);
if(m-gs(mid-1)>=k)l=mid;
else r=mid-1;
}
printf("%llu\n",l);
}
return 0;
}