AcWing 1912. 里程表（枚举）

【题目描述】
约翰的奶牛正在公路上旅行。
他们汽车上的里程表显示的是整数里程值。
旅途开始时里程表显示的里程值为$X$，旅途结束时里程表显示的里程值为$Y$。
每当里程表显示“有趣的”数字（包括开始和结束时显示的数字）时，奶牛们就会发出愉快的叫声。
如果一个数除去前导零以外的所有数字中，除了一个数字不同以外，其他所有数字都是相同的，那么这个数就是“有趣的”。
例如，33323和110是有趣的，而9779和55555不是有趣的。
请帮助约翰计算奶牛们在旅途中发出叫声的次数。

【输入格式】
共一行，包含两个整数$X$和$Y$。

【输出格式】
输出奶牛们在旅途中发出叫声的次数。

【数据范围】
$100\le X\le Y\le 10^{16}$

【输入样例】

110 133

【输出样例】

13

【样例解释】
$110\sim 133$之间的所有数字中，有趣数字为：
$110,112,113,114,115,116,117,118,119,121,122,131,133$。

【分析】

---

观察到这个数据范围我们不能枚举$X\sim Y$中的所有数然后分别判断是否为有趣数字，因此需要换一种角度，可以枚举所有的有趣数字，即满足位数为$3\sim 17$且有且只有一位数字不同，其它数字均相同。对于枚举的每一个有趣数字，如果在$X\sim Y$的范围中，则答案加一。

---

【代码】

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;
LL x, y;
int res;

int main()
{
    
    cin >> x >> y;
    for (int i = 3; i <= 17; i++)//枚举数的位数
        for (int j = 0; j < 10; j++)//枚举相同的数字是哪一个
            for (int k = 0; k < 10; k++)//枚举唯一的那个不同的数
                if (j != k)//两个数必须不同
                    for (int u = 0; u < i; u++)//枚举不同的数出现在哪个位置
                    {
    
                        string str(i, '0' + j);
                        str[u] = '0' + k;
                        if (str[0] != '0')//不能有前导零
                        {
    
                            LL num = stoll(str);
                            if (num >= x && num <= y) res++;
                        }
                    }
    cout << res << endl;
    return 0;
}