好数（蓝桥杯）

最新推荐文章于 2025-03-27 15:01:49 发布
原创 最新推荐文章于 2025-03-27 15:01:49 发布 · 4.4k 阅读 · 32 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #c++ #暴力

博客围绕蓝桥杯题目，探讨从1到N中“好数”的数量计算。“好数”要求奇数位数字为奇数，偶数位数字为偶数。给出两种暴力计算方法，一是从个位开始取数判断，二是分位数奇偶情况讨论，还给出代码判断数是否为好数。

文章目录

好数

题目描述

【问题描述】
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。

给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
【输入格式】
一个整数 N。
【输出格式】
一个整数代表答案。
【样例输入 1】

24

【样例输出 1】

7

【样例输入 2】

2024

【样例输出 2】

150

【样例说明】
对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。

【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ N ≤ 100。
对于 100% 的评测用例，1 ≤ N ≤ 107。

暴力方法一

从题目中可以得出结论：奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数

那么就可以定义一个k代表数字n的当前位数，从1开始计数，即个位是1，十位是2，百位是3……

然后就可以从个位开始取数，判断该数是否为好数，每取走一位，k加上1，进入下一位

// 包含C++程序中常用的库，是C++标准库的一个集合，包括了I/O、字符串和容器等
#include<bits/stdc++.h>
// 使用std命名空间中的名字，避免每次调用标准库中的东西都要加上std::前缀
using namespace std;

// 定义一个函数check，用于检查某个整数n是否是“好数”
bool check(int n)
{
   
   
    int k=1; // 代表数字n的当前位数，从1开始计数，即个位是1，十位是2，百位是3，以此类推

    // 循环检查整数n的每一位
    while(n)
    {
   
   
        int t=n%10; // t为n的当前最低位的数字，%运算符取余数

        // 检查当前位数k是否与对应的数字t符合好数的定义
        if(k%2==1 && t%2==0) // 如果位数k是奇数但数字t是偶数，则不满足好数的定义
            return false; // 返回false，表示n不是好数
        if(k%2==0
最低0.47元/天 解锁文章
十五届蓝桥杯省赛C/C++B组：试题 C: 好数，试题 D: R 格式
u014114223的博客
04-14 5080
小球碰到长方形的边框时 会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速 率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第 一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？答案四舍 五入保留两位小数。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。在其内部左 上角顶点有一小球（无视其体积），其初速度如图所示且保持运动速率不变，分 解到长宽两个方向上的速率之比为。
python蓝桥杯：K好数（15行代码）
qq_43178596的博客
02-28 1312
主要思想：动态规划 作为一个只会遍历的沙雕pythoner，做这道题完全没有想到动态规划，即时看到提示说动态规划也不知道怎么弄，于是先想出了遍历的方法。 最沙雕想法 把L位的K进制数遍历一遍，写了一个针对K进制的加法，每次加一，再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问，垃圾想法超时了，结果倒是对的。 学聪明了一点 每次加1是很傻的，比如1000，一直加到11...
算法训练 K好数（蓝桥杯C/C++）AC码
丶无殇的博客
02-09 776
算法训练 K好数（C/C++） 原创：丶无殇                2019-2-9 题目要求： 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的...
【蓝桥杯】【丑数】【算法优化】第几个幸运数
passerbyYSQ
10-22 626
题目链接 https://www.luogu.com.cn/problem/U136049 我只是大自然的搬运工，这题目是蓝桥杯的一道真题。我出了几个测试数据，就把它放到了洛谷的个人题库。 题目描述   到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。   我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45。 因而第11个幸运数字是：49   小明领到
2024-4-13 十五届蓝桥杯B组-“好数” （Cpp）
XiYu266的博客
04-15 3749
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。得到第i个数的总位数count，并且当偶数位为偶数时good++，奇数位同理，当good数=总位数时，记为好数ans++对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
【蓝桥杯2024真题】好数
神的博客
04-29 3828
【评测用例规模与约定】 对于10%的评测用例，1≤N≤100。对于100% 的评测用例，【样例说明】 对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。时间限制: 1.0s 内存限制: 256.0MB 本题总分：10分。【输出格式】 一个整数代表答案。【输入格式】 一个整数N。【样例输入2】 2024。【样例输出2】 150。【样例输入1】 24。
每日一题：好数【蓝桥杯 2024 省 B】
2401_86688820的博客
12-20 995
一、题目。
大一学生分享蓝桥杯比赛题-好数问题
qq_40967969的博客
04-30 549
C++、蓝桥杯、比赛、好数问题
16.好数python解法——2024年省赛蓝桥杯真题
qq3342560494的博客
01-25 1169
问题描述 一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位…)上的数字是奇数,偶数位(十位、千位、十万位…)上的数字是偶数,我们就称之为“好数”。 给定一个正整数N,请计算从1到N一共有多少个好数。
蓝桥杯算法题——K好数（Python DP方法）
韩仙男的博客
01-26 1325
蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码 题目重现 蓝桥杯算法题 ALGO-3 K好数 原题链接: link. 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 例如K = 4，L = 2的时候，所有K好数为 11、13、20、22、30、31、33 共7个。 由于这个数目很大，请你输出它对1
C语言 蓝桥杯 试题 算法训练 K好数
Insane_Outlier的博客
08-12 416
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对1000000007取模后的值。 样例输入 4 2 样例输出 7 数据规模与约定 对于30%的数据，KL<= 106.
蓝桥杯真题演练——好数
qq_74140484的博客
11-16 443
一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。
蓝桥杯15届省赛“好数“题解
2401_87523886的博客
11-17 634
判断数字是否为“好数”2. 遍历从 1 到。
蓝桥杯 ALGO-3试题 k好数
luohuaer
05-17 270
记录我的刷题历程 蓝桥杯 ALGO-2试题 k好数 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对1000000007取模后的值。
P10424 [蓝桥杯 2024 省 B] 好数 数位dp
m0_74545731的博客
03-27 313
这样dp完，会发现答案缺了一些数，缺的这部分就是奇数位为前导0时（这里不缺偶数位，因为我们在填数时，偶数位已经考虑填过0了），补上这些数就好了，即求和所有的奇数位 i*pre[i-1]，加到答案里面。奇数位可以填1，3，5，7，9这五个数，偶数位可以填0，2，4，6，8这五个数，所以在数位dp处理整数部分时，可以先预处理出pre数组，pre[i]为5的i次方的数值。这个题一眼就能数位dp（即求一段区间[l,r]有限制的数的个数），但是洛谷没有数位dp的题解，我这里写一下。
蓝桥杯省赛真题C++B组-2024好数
2301_76876837的博客
03-15 788
问题描述一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。输入格式一个整数 NN。输出格式一个整数代表答案。样例输入 124样例输出 17样例输入 22024样例输出 2150样例说明。
2024年第十五届蓝桥杯大赛软件类省赛C/C++大学B组真题——好数
huangCalm_7的博客
12-27 1659
分别判断每一位数是否符合条件。
【C++】第十五届蓝桥杯B组：C题好数
ii_9617的博客
04-13 757
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位。的数字是奇数，偶数位（十位、千位、十万位。）上的数字是偶数，我们就称。
【每日一题】【枚举】【估计时间复杂度】[蓝桥杯 2024 省 B] 好数 C++
weixin_72899100的博客
08-03 1429
【每日一题】【枚举】【估计时间复杂度】[蓝桥杯 2024 省 B] 好数 C++
好数蓝桥杯python
最新发布
04-02
### 蓝桥杯 Python 练习题及解析 #### 题目背景 蓝桥杯大赛作为一项面向全国高校学生的编程竞赛活动，提供了丰富的练习资源。以下是基于历年真题整理的 Python 相关题目及其解析。 --- #### 1. 带宽问题 ##### **题目描述** 给定一组网络节点之间的连接关系以及每条边的最大传输速率（即带宽），求从源节点到目标节点的最大流量。 ##### **思路分析** 该问题是经典的图论最大流问题，可以采用 Ford-Fulkerson 或 Edmonds-Karp 算法解决。通过构建邻接矩阵表示图并不断寻找增广路径来更新残余容量，直到无法找到新的增广路径为止[^1]。 ##### **代码实现** ```python from collections import defaultdict, deque def bfs(graph, source, target, parent): visited = set() queue = deque([source]) while queue: u = queue.popleft() for idx, val in enumerate(graph[u]): if idx not in visited and val > 0: queue.append(idx) visited.add(idx) parent[idx] = u if idx == target: return True return False def ford_fulkerson(graph, source, target): parent = [-1] * (len(graph)) max_flow = 0 while bfs(graph, source, target, parent): path_flow = float('Inf') s = target while s != source: path_flow = min(path_flow, graph[parent[s]][s]) s = parent[s] max_flow += path_flow v = target while v != source: u = parent[v] graph[u][v] -= path_flow graph[v][u] += path_flow v = parent[v] return max_flow ``` --- #### 2. 纯质数 ##### **题目描述** 定义纯质数为一个正整数本身是质数且其各位数字之和也是质数。输入一个范围 `[a, b]`，找出其中所有的纯质数。 ##### **思路分析** 先利用埃拉托色尼筛法预处理一定范围内的所有质数集合，再逐一遍历区间中的每个数判断是否满足条件。对于每一位数字相加的结果也需要验证是否属于质数集[^2]。 ##### **代码实现** ```python import math def sieve_of_eratosthenes(limit): is_prime = [True] * (limit + 1) p = 2 while p * p <= limit: if is_prime[p]: for i in range(p * p, limit + 1, p): is_prime[i] = False p += 1 primes = [] for p in range(2, limit + 1): if is_prime[p]: primes.append(p) return set(primes) def pure_primes(a, b): prime_set = sieve_of_eratosthenes(b) result = [] for num in range(max(2, a), b + 1): if num in prime_set: digit_sum = sum(int(digit) for digit in str(num)) if digit_sum in prime_set: result.append(num) return result ``` --- #### 3. 完全日期 ##### **题目描述** 给出两个日期字符串 `start_date` 和 `end_date`，计算两者之间完整的天数差值。 ##### **思路分析** 使用 Python 的标准库模块 `datetime` 来解析日期，并调用 `.date()` 方法获取具体日期对象后做减法运算即可得到时间间隔。注意闰年的特殊处理逻辑已内置支持。 ##### **代码实现** ```python from datetime import datetime def days_between_dates(start_date_str, end_date_str): start_date = datetime.strptime(start_date_str, "%Y-%m-%d").date() end_date = datetime.strptime(end_date_str, "%Y-%m-%d").date() delta = abs((end_date - start_date).days) return delta ``` --- #### 4. 最小权值 ##### **题目描述** 在一个无向连通图中选取若干条边使得任意两点间均存在至少一条路径相连，同时所选边总权重尽可能小。 ##### **思路分析** 此乃典型的最小生成树问题，可选用 Kruskal 或 Prim 算法完成任务。Kruskal 更适合稀疏图场景下操作效率更高；Prim 则适用于稠密图环境更优。 ##### **代码实现** ```python class UnionFind: def __init__(self, n): self.parent = list(range(n)) def find(self, x): if self.parent[x] != x: self.parent[x] = self.find(self.parent[x]) # Path compression return self.parent[x] def union(self, x, y): rootX = self.find(x) rootY = self.find(y) if rootX != rootY: self.parent[rootY] = rootX def kruskal(edges, nodes_count): edges.sort(key=lambda edge: edge[2]) # Sort by weight uf = UnionFind(nodes_count) mst_weight = 0 selected_edges = [] for u, v, w in edges: if uf.find(u) != uf.find(v): # No cycle formed uf.union(u, v) mst_weight += w selected_edges.append((u, v, w)) return mst_weight, selected_edges ``` --- #### 5. 大写转换 ##### **题目描述** 将一段英文文本中的单词首字母全部改为大写字母形式输出。 ##### **思路分析** 借助字符串方法 `.capitalize()` 对单个词进行大小写调整，或者整体应用 `.title()` 函数快速达成目的。 ##### **代码实现** ```python def capitalize_words(sentence): words = sentence.split() capitalized_words = [word.capitalize() for word in words] return ' '.join(capitalized_words) ``` --- ####
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

命运从未公平

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值