当前位置: 首页 > news >正文

洛谷 B4411:[GESP202509 二级] 优美的数字 ← 嵌套循环

【题目来源】
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




 

http://www.jsqmd.com/news/45975/

相关文章:

  • 2025年门窗十大品牌专业选购手册:行业评估报告 + 白皮书指引,选窗更安心!
  • 文字识别系统
  • 2025 门窗十大品牌精准选购指南:行业评估报告 + 白皮书护航,选窗不踩坑!
  • 写的都对_第二次软件工程作业
  • 深入解析:spark组件-spark core(批处理)-rdd血缘
  • 深入解析:开源 Linux 服务器与中间件(十二)FRP内网穿透应用
  • CF1542E1 Abnormal Permutation Pairs (easy version)
  • 网络流建模
  • 实用指南:GLM 智能助力・Trae 跨端个人任务清单
  • AT_agc050 总结
  • 补 二分法与图
  • SpringSecurity 集成 CAS Client 处理单点登录 - Higurashi
  • NOIP2025模拟赛12(炼石计划NOIP模拟赛第 19 套题目)
  • [nanoGPT] GPT模型架构 | `LayerNorm` | `CausalSelfAttention` |`MLP` | `Block` - 实践
  • duckdb索引介绍
  • 25.11.20 最长不升序列LNIS和最长升序列LIS
  • 周赛提高组(栈与队列)
  • 2025.11.20 B 题解
  • 重组干扰素蛋白的结构特点与分子性质综述
  • 2025 门窗十大品牌权威榜单:依托行业评估报告 + 选购白皮书,省心采购指南!
  • 实用指南:OpenCV下载安装教程(非常详细)从零基础入门到精通,看完这一篇就够了(附安装包)
  • 详解 DPO
  • 程序员手记
  • Object.entries() 和 Object.formEntries()的用法详解
  • 详细介绍:MyBatis 与 Spring Data JPA 核心对比:选型指南与最佳实践
  • 详细介绍:【从0开始学习Java | 第23篇】动态代理
  • 安卓中执行 root 命令
  • UniApp缓存系统详解 - 详解
  • FreeSWITCH使用mod_fail2ban模块来提升安全
  • 【ArcMap】使用拓扑(Topology)检查线是否存在断点