<-既然来了赠人玫瑰手有余香

宣传一下$\Huge\color{green}{春季每日一题题解}$

一看这道题数据范围大的快上天了，其实不然。
并不难，就是在于逆向思维。
如果循环枚举$x,y$之间的所有数，看是否是“有趣的数”，那么肯定是行不通的，会超时。
那怎么办呢？
我们就可以换一个角度想，因为“有趣的数”并不多，所以我们可以先枚举出每一个“有趣的数”，最后判断区间$(x,y)$之间有几个“有趣的数”即可。

不开long long见祖宗

枚举的层次：
数字长度->构造一个各位全部相同的数字->新的数字k，判重并改字符->统计答案

#include <bits/stdc++.h>
using namespace std;
long long x, y, ans = 0;
int main() {
    cin >> x >> y;
    for (int i = 3; i <= 17; i++) {     //数字长度
        for (int j = 0; j <= 9; j++) {  //相同的数字
            string str(i, '0' + j);     //先构造一个全部相同的数字
            for (int k = 0; k <= 9; k++) { //新数字k
                if (j == k) continue;   //判重
                for (int o = 0; o < i; o++) {
                    str[o] = '0' + k;   //加入“错误字符”
                    long long p = 0;
                    for (int q = 0; q < i; q++) p = p * 10 + (str[q] - '0');
                    if (str[0] != '0' && x <= p && p <= y) ans++;
                    str[o] = '0' + j;   //一定要记住还原现场，当时就被坑了……
                }
            }
        }
    }
    printf("%lld\n", ans);
    return 0;
}

不懂的请留言评论区

路过的大佬们有时间帮忙解决一下，面临毕业考忙不过来，没时间上线