二刷提高课，题解目录在这里— 提高课的题解目录

和前面类似，更简单一些

#include<iostream>
#include<vector>
using namespace std;
const int N=11;
int f[N][N];
int l,r;
void init()
{
    for(int i=0;i<=9;i++)
    if(i!=4)f[1][i]++;
    for(int i=2;i<N;i++)
    {
        for(int j=0;j<=9;j++)
        {
            if(j==4)continue;
            for(int k=0;k<=9;k++)
            {
                if(k==4)continue;
                if(j==6&&k==2)continue;
                f[i][j]+=f[i-1][k];
            }
        }
    }
}
int dp(int n)
{
    if(!n)return 1;
    vector<int >num;
    while(n)num.push_back(n%10),n/=10;
    int last=0,res=0;
    for(int i=num.size()-1;i>=0;i--)
    {
        int x=num[i];
        for(int j=0;j<x;j++)
        {
            if(last==6&&j==2||j==4)continue;
            res+=f[i+1][j];
        }
        if(x==4||last==6&&x==2)break;
        last=x;
        if(!i)res++;
    }
    return res;
}
int main()
{
    init();
    while(cin>>l>>r,l||r)
    {
        cout<<dp(r)-dp(l-1)<<endl;
    }
    return 0;
}