AcWing 1912. 里程表
原题链接
简单
作者:
虎头虎脑
,
2022-04-26 23:55:14
,
所有人可见
,
阅读 169
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
LL n, m;
int main()
{
//可以从枚举每个数到枚举每一位
cin >> n >> m;
LL res = 0;
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;
LL mid = stoll(str);
if(str[0] != '0' && mid >= n && mid <= m)
res ++;
/*
for(int s = 0; s < i; ++ s)
if(s != u) ... 枚举第三个数
*/
}
cout << res << endl;
return 0;
}