news 2026/6/15 9:12:14

题解:洛谷 B4497 [GESP202603 二级] 数数

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
题解:洛谷 B4497 [GESP202603 二级] 数数

本文分享的必刷题目是从蓝桥云课洛谷AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏:算法题解:C++与Python实现!

附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总


【题目来源】

洛谷:B4497 [GESP202603 二级] 数数 - 洛谷

【题目描述】

对于正整数n nn,如果n nn的所有数位中包含恰好3 332 22,Alice 会认为这个正整数是美丽的。例如,正整数24122 2412224122中包含3 332 22,所以24122 2412224122是美丽的;正整数132 132132中包含1 112 22,所以132 132132不是美丽的;正整数212322 212322212322中包含4 442 22,所以212322 212322212322不是美丽的。

Alice 想知道正整数L LL到正整数R RR(包括L LLR RR)中有多少美丽的正整数,你能帮她数一数吗?

【输入】

输入共2 22行,第一行为正整数L LL,第二行为正整数R RR

【输出】

输出一行,包含一个整数C CC,表示L LLR RRC CC美丽数的数量。

【输入样例】

2221 2223

【输出样例】

2

【算法标签】

#入门 #语法基础

【代码详解】

#include<bits/stdc++.h>// 包含所有标准库头文件usingnamespacestd;// 使用标准命名空间intl,r,ans;// 定义三个整型变量:l(左边界), r(右边界), ans(结果计数器)// 判断一个整数是否恰好包含3个数字2boolcheck(intx){intres=0;// 计数器,记录数字2出现的次数// 逐位检查数字x的每一位while(x){// 检查当前个位数是否为2if(x%10==2){res++;// 如果是2,计数器加1}x/=10;// 去掉当前个位数,继续检查下一位}// 返回判断结果:数字2是否恰好出现3次returnres==3;}intmain()// 主函数入口{cin>>l>>r;// 输入区间范围[l, r]// 遍历区间[l, r]中的每一个整数for(inti=l;i<=r;i++){// 检查当前数字i是否满足条件if(check(i)){ans++;// 如果满足条件,计数器加1}}cout<<ans<<endl;// 输出满足条件的数字个数return0;// 程序正常结束}

【运行结果】

2221 2223 2
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/15 9:08:57

星系棒形成机制与盘稳定性研究

1. 星系棒形成机制与盘稳定性研究概述在盘星系演化研究中&#xff0c;棒状结构的形成一直是天体物理学家关注的核心问题。大约三分之二的近邻盘星系中都观测到了这种显著的非轴对称结构&#xff0c;它们通过角动量转移深刻影响着星系的演化轨迹。传统理论认为&#xff0c;棒形成…

作者头像 李华
网站建设 2026/6/15 9:06:46

终极ChatTTS-ui音色配置指南:10个社区精选音色快速上手教程

终极ChatTTS-ui音色配置指南&#xff1a;10个社区精选音色快速上手教程 【免费下载链接】ChatTTS-ui 一个简单的本地网页界面&#xff0c;使用ChatTTS将文字合成为语音&#xff0c;同时支持对外提供API接口。A simple native web interface that uses ChatTTS to synthesize te…

作者头像 李华
网站建设 2026/6/15 9:04:51

卡梅德生物技术快报|biotin 生物素标记抗体全流程

一、提出问题&#xff1a;工程化研发中的三大工艺障碍在生物试剂工程化研发场景中&#xff0c;重组蛋白表达、单克隆抗体制备、biotin 生物素标记抗体制备是三类基础核心工艺。本次猪 CRP 检测试剂研发项目初期&#xff0c;团队遭遇三个关键工程化难题&#xff1a;第一&#xf…

作者头像 李华
网站建设 2026/6/15 9:02:50

高情商回话完整方法论:分场景应对逻辑+原版话术+扩充配套回话

高情商回话完整方法论&#xff1a;分场景应对逻辑原版话术扩充配套回话 作者:杨连江 前言 回话分两大核心方向&#xff1a;正向承接夸赞&#xff08;维护友好关系&#xff09;、应对冒犯/恶意调侃&#xff08;分温和疏离、巧妙回怼两种梯度&#xff0c;优先不激化矛盾&#xff…

作者头像 李华
网站建设 2026/6/15 9:00:53

3分钟掌握百度网盘资源获取:智能提取码查询工具的全新解决方案

3分钟掌握百度网盘资源获取&#xff1a;智能提取码查询工具的全新解决方案 【免费下载链接】baidupankey 项目地址: https://gitcode.com/gh_mirrors/ba/baidupankey 您是否曾在深夜急需一份学习资料&#xff0c;却因找不到百度网盘提取码而束手无策&#xff1f;当您面…

作者头像 李华