「美团 CodeM 资格赛」数码 详解

#include<stdio.h>#include<string.h>#define  ll long long#define min(a,b) a>b?b:a ll res[11];    void work(ll r,int f){                       for(ll u=1;u<=9;u++)//找 含 1~9的             {                for(ll v=1;u*v<=r;v*=10)//从第只有一位数开始找 一直到超出r                 {                    ll p,Stat=u*v,End=min(u*v+v-1,r);//Stat End当前位数开始与结束 p当前步长                     for(ll i=Stat;i<=End;i+=p)                    {                        ll yb=r/i,mod=r%i;                        p=1;                         p+=min(mod/yb,End-i);//防止超界                         res[u]+=f*(yb*p);                    }                }            }                    }int main(){         ll l,r;        while(scanf("%lld%lld",&l,&r)==2)        {     memset(res,0,sizeof(res));		      work(r,1);              work(l-1,-1);            for(int j=1;j<=9;j++)printf("%lld\n",res[j]);        }}

#include<stdio.h>#include<string.h>#define ll long long 
ll res[11];ll get_sum(ll zb,ll yb,ll x){ll ans = 0;    if(yb>x)yb=x;//当前右边界大于限定边界 更新掉 	  int k=x/yb; //  获取在限定边界中含有右边界值有多少个 	   int mod=x%yb;// mod 		while(1){ 	  int d=(yb-mod)/(k+1);// 获得此段应该每一个小节应该减少的长度d(整数)此段宽度  	 // yb-d=x/(k+1) --> d=yb-x/(k+1)-->d=[yb(k+1)-x]/(k+1) 因为 x=yb*k+mod 所以 d=(yb-mod)/(k+1)	 // 找到范围内倍数个数同为k的左边界 		   if(d*(k+1)<(yb-mod))	d++;		   if(yb-d<zb)break;//结束条件 当前段的左边界 超出该步骤的左边界 		   ans+=k*d;//k*d 代表 此范围 有k个倍数的约数 有连续的d 个 		    ll yyb=yb;		    yb=yb-d;//更新当前段的左边界  			mod=(k*d+mod)%yb;//更新当前段的mod值 c此时 yb 为 yb' 	// mod=x/yb' --> x=yb*k+mod=(yb'+d)*k+mod=yb'*k+d*k+mod  --> mod= (d*k+mod)%yb'		    int k12=k;		   if(d==1)k=x/yb;//到了边界 		  else k++;//更新 k   		}		ans+=(yb-zb+1)*k;	return ans;}void work(int x,int v){	ll i;	for(i=1;i<10;i++){    	ll w = 1;		while(i*w<=x){			ll end = i*w+w-1;			res[i] += v*get_sum(i*w,end,x);			w*=10;		}	}	}int main(){     int n,m;	while(~scanf("%d%d",&n,&m)){		memset(res,0,sizeof(res));		work(m,1);  		work(n-1,-1);		for(int i=1;i<10;i++)		printf("%lld\n",res[i]);	}	return 0;}