计算1->n中数字x出现的次数

来源:互联网 发布:部落冲突女王升级数据 编辑:程序博客网 时间:2024/05/21 09:08
LL Count(LL n,LL x) {    LL cnt=0,k;    for (LL i=1;k=n/i;i*=10)     {        int high=k/10;        if (x==0)         {            if (high) high--;            else break;        }        cnt+=high * i;        LL cur = k % 10;        if (cur>x)cnt+=i;        else if (cur==x) cnt+=n-k*i+1;    }    return cnt;}

原创粉丝点击