蓝桥杯每日真题 - 第22天

server/2024/11/27 2:47:14/

题目:(卡片)

题目描述(12届 C&C++ B组B题)

解题思路:

该问题要求用数字卡片从 1 开始拼出整数,直到某一时刻不能拼出时停止。要确定拼到哪个最大整数,需要统计 每个数字“1”被用过的次数,直到卡片中“1”不够为止。

  1. 初步分析:

    • 从数字 1 开始,每个整数可以通过其十进制表示形式拆分成各个位上的数字。

    • 每次使用的数字“1”数量会随着拼接的整数不断增加。

    • 终止条件是“1”的使用次数达到或超过 2021。

  2. 具体步骤:

    • 用一个计数器 sum 统计数字“1”的使用次数。

    • 逐一检查从 1 开始的整数,逐位提取其中的数字,如果是“1”,则增加计数器。

    • 当计数器达到或超过 2021 时,停止循环,当前整数即为结果。

  3. 实现方式:

    • 使用两层循环:

      • 外层循环从 1 开始逐一增加数字,直到满足终止条件。

      • 内层循环提取当前数字的每一位,并判断是否为“1”。

代码实现(C语言):

#include <stdio.h>
int main(void)
{int i, j, sum = 0;// 从 1 开始拼数字for (i = 1;; i++) {// 将当前数字 i 的每一位拆分并检查是否是 1for (j = i; j != 0; j /= 10)if (j % 10 == 1) // 如果当前位是 1sum++;// 当统计的 1 的数量达到目标时,停止循环if (sum >= 2021)break;}// 输出最后拼出的最大数字printf("%d", i);return 0;
}

得到运行结果:

难度分析

⭐️⭐️⭐️

总结

  • 算法逻辑清晰,简单易懂。

  • 逐位处理数字,可以有效地统计目标数字的出现次数。


http://www.ppmy.cn/server/145215.html

相关文章

Redis密码设置与访问限制(网络安全)

现在用redis缓存热数据越来越常见了&#xff0c;甚至一些配置&#xff0c;开关等等的东西也写到redis里。原因就是redis简单高效。redis里的数据也越来越重要了&#xff0c;例如一些业务的中间数据会暂时存放在redis里&#xff0c;所以限制redis的访问还是很有必要。 本文通过…

SpringBoot开发——Maven多模块工程最佳实践及详细示例

文章目录 一、前言二、Maven多模块工程的最佳实践1、项目结构清晰2、依赖管理统一3、插件配置统一4、版本控制一致5、模块间通信简化 三、详细示例1、项目结构2、父模块&#xff08;parent&#xff09;的pom.xml文件3、子模块&#xff08;module-api&#xff09;的pom.xml文件4…

C#(12) 内部类和分部类

前言 我们发现&#xff0c;其实我们这几节一直都在学习拓展相关的方法&#xff0c;不管是拓展方法&#xff0c;还是运算符重载&#xff0c;还是今天的内部类和分部类。它们都可以用来增强、扩展或重新定义类的功能&#xff0c;使得代码更加灵活和可重用。 研究分部类和内部类…

springboot基于Android的华蓥山旅游导航系统

摘 要 华蓥山旅游导航系统是一款专为华蓥山景区设计的智能导览应用&#xff0c;旨在为用户提供便捷的旅游信息服务。该系统通过整合华蓥山的地理信息、景点介绍、交通状况等数据&#xff0c;实现了对景区的全面覆盖。用户可以通过该系统获取实时的旅游资讯、交流论坛、地图等。…

JWT的使用

目录 1.介绍 1.1为什么会有Jwt出现&#xff1f; 1.2什么是Jwt? 2.使用Jwt 2.1导入依赖 2.2创建Jwt方法 2.3解析jwt方法 2.4判断Jwt是否正确 2.5测试 2.6完整使用步骤 1.介绍 1.1为什么会有Jwt出现&#xff1f; 在聊Jwt之前&#xff0c;我们先聊聊不使用前后端分离使…

鸢尾花植物的结构认识和Python中scikit-learn工具包的安装

鸢尾花植物的结构认识和Python中scikit-learn工具包的安装 鸢尾花植物的结构认识和Python中scikit-learn工具包的安装 鸢尾花植物的结构认识和Python中scikit-learn工具包的安装一、鸢尾花的认识1.1 对花结构和功能认识1.2、鸢尾花认识1.2.1 鸢尾花种类1.2.2 鸢尾花结构 二. Py…

MySQL索引原理

2.1 索引概述 2.1.1 介绍 索引&#xff08;index&#xff09;是帮助MySQL高效获取数据的数据结构(有序)。在数据之外&#xff0c;数据库系统还维护着满足 特定查找算法的数据结构&#xff0c;这些数据结构以某种方式引用&#xff08;指向&#xff09;数据&#xff0c; 这样就…

论 ONLYOFFICE:开源办公套件的深度探索

公主请阅 引言第一部分&#xff1a;ONLYOFFICE 的历史背景1.1 开源软件的崛起1.2 ONLYOFFICE 的发展历程 第二部分&#xff1a;ONLYOFFICE 的核心功能2.1 文档处理2.2 电子表格2.3 演示文稿 第三部分&#xff1a;技术架构与兼容性3.1 技术架构3.2 兼容性 第四部分&#xff1a;部…