怎么说呢，这题确实是个入门题，但在非比赛的条件下可以优化一下过程

然后我卡了。。。

先放一下大佬的思路

John_Nash

这题是noip2013普及组第一题，难度肯定不大，nlog10n的算法不难想出，这里不再说明。
在真正的比赛中，只要想到能ac的算法就可以，但是在练习中还是要锻炼自己的思维，多想想更优的算法。
不难发现，即使不用计算机，答案也很容易求出，如：n=728，x=7
可以按照这样的思路：
个位7:73个 7,17,…,727
十位7:70个 70~79,170~179,…,670~679
百位7:29个 700~728
答案是172
这样，就不难写出log10n的算法，这是一个巨大的改进！

大佬的代码

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,x,m=1,ans=0;
    scanf("%d%d",&n,&x);
    while(m<=n){
        int a=n/(m*10),b=n/m%10,c=n%m; //a,b,c为n的三部分，求哪一位x的个数，b就为那一位数，a为b左边的数，c为b右边的数，如求1~728中十位7的个数，则a=7，b=2，c=8
        if(x){
            if(b>x) ans+=(a+1)*m; //如果b>x，说明有(a+1)*m个x（如求1~728中个位7的个数，则为（72+1）*1=73）
            if(b==x) ans+=a*m+c+1; //如果b=x，说明有a*m+c+1个x（如求1~728中百位7的个数，则为0*100+28+1=29）
            if(b<x) ans+=a*m; //如果b<x，说明有a*m个x（如求1~728中十位7的个数，则为7*10个）
        }
        else{ //x=0的情况和x！=0的情况有所不同
            if(b) ans+=a*m;
            else ans+=(a-1)*m+c+1;
        }
        m*=10;
    }
    printf("%d\n",ans);
    return 0;
}

我的代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,x;
    cin >> n >>x;
    int a,b,c;//定义a，b，c分别设定位前面的数，设定位，设定位后面的数
    int m=1;//定义m为数量级
    int num=0;
    while(m<=n)//若m的量级小于输入数
    {
        a = n/(10*m);
        b = n/m % 10;//初始的b为个位
        c = n % m;

//        cout << "a " << a << " b " << b << " c " << c;
        if(x)//x不为0（x为0单独讨论）
        {
            if(b>x) num +=(a+1)*m;
            else if(b==x) num +=a*m+c+1;
            else num +=a*m;
        }
        else
        {
            if(b) num +=a*m;
            else num +=(a-1)*m+c+1;
        }
        m*=10;
    }
    cout << num;
}

然后，我想了几天依旧有一点迷糊，所以暂且记录下来，留空再次分析