资讯详情

​【题目来源】
https://www.luogu.com.cn/problem/B4411

【题目描述】
如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数 6 的数位都是 6，所以 6 是优美的。正整数 99 的数位都是 9，所以 99 是优美的。正整数 123 的数位不都相同，所以 123 并不优美。
小 A 想知道不超过 n 的正整数中有多少优美的数字。你能帮他数一数吗？

【输入格式】
一行，一个正整数 n。​​​​​​​

【输出格式】
一行，一个正整数，表示不超过 n 的优美正整数的数量。

【输入样例】
2025

【输出样例】
28

【数据范围】
对于所有测试点，保证 1≤n≤2025。

【算法分析】
求解本题的一个重要技巧，在于标记变量的使用。

【算法代码】

#include <bits/stdc++.h>
using namespace std;int n,cnt;int main() {cin>>n;for(int i=1; i<=n; i++) {int t=i, base=t%10;bool flag=true;while(t) {if(t%10!=base) {flag=false;break;}t/=10;}if(flag) cnt++;}cout<<cnt<<endl;return 0;
}/*
in:
2025out:
28
*/

【参考文献】
https://www.luogu.com.cn/problem/solution/B4411




 

​