2024蓝桥杯B组第三题———好数 洛谷P10424

最新推荐文章于 2025-04-13 22:19:09 发布
最新推荐文章于 2025-04-13 22:19:09 发布
阅读量561 收藏
点赞数 20
CC 4.0 BY-SA版权
文章标签： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2302_80145725/article/details/144414068

790f5407b7494faaa816828fbc1a6e36.jpg

 一个数如果奇数位是奇数偶数位是偶数则被称之为好数

 

948bc06f970f49c3b6e815c7a50b9892.jpg

 

AC代码如下 78623824f393495e9d7cce06c7b54924.jpg

 谢谢观看

我要AC！
关注
【题解-洛谷】B4302 [蓝桥杯青少年组省赛 2024] 出现奇数次的数
写代码的犄角旮瘩
05-21 1308
，整数之间以一个空格隔开。数据保证只有一个数出现了奇数次。个整数，其中只有一个数出现了奇数次，请找出这个数。输出一个整数，表示出现了奇数次的数。出现了奇数次，故输出。
第十四届蓝桥杯省赛C++C组——子矩阵（蓝桥杯篇章完结撒花）
m0_55759099的博客
04-30 738
本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置 -1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2 - 3小时的算法，一共刷了300多道题吧，由于之前选过ACM（实验课因为周六去，懒得去还给我挂了）和算法分析课，所以还是有点基础的，如果算上一年前刷的题总共加起来也就400多道题吧。本想搞个速成日志的，不过我发现，只有那些长时间刷题打ACM的大佬，刷题刷到瓶颈写写日志博客才有用，像我这种速成的，刷题都来不及更别说写博客了。。
【蓝桥杯】 好数
DexterYttt的博客
11-19 659
一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。对于第一个样例，2424 以内的好数有 11、33、55、77、99、2121、2323，一共 77 个。对于 100%100% 的评测用例，1≤N≤1071≤N≤107。对于 10%10% 的评测用例，1≤N≤1001≤N≤100。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
[蓝桥杯 2024 省 B] 好数
lhr056813的博客
02-04 1078
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。给定一个正整数N，请计算从1到N一共有多少个好数。
【蓝桥杯2024真题】好数
神的博客
04-29 3698
【评测用例规模与约定】 对于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。
蓝桥杯-K好数（详解易懂）java
qq_44864169的博客
12-11 1322
蓝桥杯-K好数java 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对10000...
2024-4-13 十五届蓝桥杯B组-“好数” （Cpp）
XiYu266的博客
04-15 3624
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。得到第i个数的总位数count，并且当偶数位为偶数时good++，奇数位同理，当good数=总位数时，记为好数ans++对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
【蓝桥杯】搜索专题总结——真题讲解
xubenshan的博客
03-06 4560
更新啦更新啦~对蓝桥杯搜索题目的讲解~
蓝桥杯2018年第九届C/C++ B组省赛习题题解
lihua777的博客
03-17 8475
蓝桥杯2018年第九届C/C++ B组省赛习题题解
蓝桥杯必备算法（1）——快速排序
2301_81637051的博客
01-16 1466
为了加快排序的速度，1962年霍尔(Hoare)提出了分划交换排序方法，又称为快速排序特点一趟分划将一个记录放在其最终位置上。交换反序对，利用非相邻的（与冒泡排序相比）记录交换使文件中的反序对数目减少得更多。不断交换反序对。任取待排序文件中的某个记录（例如取第一个记录）作为基准，按照该记录的关键词大小，将整个文件划分为左右两个子文件：左侧子文件中所有记录的关键词都小于或等于基准记录的关键词；右侧子文件中所有记录的关键词都大于基准记录的关键词；
蓝桥杯 k好数 动态规划详细解答
highlighters的博客
07-12 164
原题如下： 问题描述 如果一个自然数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； 对于5
每日一题：好数【蓝桥杯 2024 省 B】
2401_86688820的博客
12-20 889
一、题目。
【蓝桥杯2024省B】好数 三种解法全解析 | C/C++暴力法→剪枝优化→构造法演进
m0_74096349的博客
04-08 2706
本文针对「好数」统计问题提出三种递进式解法：**暴力遍历**通过逐位验证实现简单逻辑；**剪枝优化**利用个位必为奇数的特性减少50%遍历量；**数位构造法**采用DFS直接生成合法数字，将时间复杂度优化至指数级。文章提出方法选型指南：小数据（≤1e4）适用暴力法，中等数据（1e4-1e7）推荐剪枝优化，大数据（≥1e7）首选构造法，并探讨了数位DP、并行计算等进阶优化方向，完整呈现算法优化方法论。
蓝桥杯（算法训练）——K好数
0_Re5et
02-11 1087
蓝桥杯算法训练——K好数
蓝桥杯2024真题B组C/C++
m0_71126941的博客
04-13 4968
2024年第十五届蓝桥杯大赛软件类省赛C/C++大学B组真题完整版整理在此，欢迎大家查看
【补题】P10424 [蓝桥杯 2024 省 B] 好数（数位dp）
2401_87294509的博客
04-09 381
1.dp[i]代表当前这一位在填写[1,3,5,7,9]或者[0,2,4,6,8]（注意要小于数本身）的可能算上所有的个数，因为高位固定，低位一定能两个区间都能取的，直接预处理pre数组，进行计算就好。这里不对暴力进行讲解，网上有非常多的题解，做法也很简单，这个做法的缘由是我没看数据量，认错了，以为是数位dp，当时没做出来，现在补上，也算是学习数位dp了。dp[i]表示的是，当前位置之前填写最高位的这个时刻，填剩下所有可能数的大小，往后就是默认填写最高位数字的，如果不是很明白推荐 董晓老师的数位dp。
第16届蓝桥杯c++省赛c组个人题解
最新发布
2301_81019360的博客
04-13 1421
偷偷吐槽：c组没人写题解吗，找不到题解啊。
算法训练 K好数（蓝桥杯C/C++）AC码
丶无殇的博客
02-09 745
算法训练 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取模后的...
蓝桥杯 第十五届省赛真题-好数
icudhdhd的博客
09-26 340
思路：历遍所有你需要的数字 通过 %10 获得末位的数字 来判断再通过 /=10 把数字进一步加工 来得出结论//蓝桥杯2024 好数 #include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; cin >> n; int daan = 0; for (int i = 1; i <= n; i++) { //历遍这个 bool
第五届蓝桥杯本科B组C语言试题解析
标题和描述中提到的“2014届蓝桥杯本科B组C语言试题”指的是一项面向中国大学生的计算机专业竞赛——蓝桥杯。蓝桥杯分为多个组别，其中本科B组主要针对计算机及相关专业的本科生。这个赛事涵盖了算法和程序设计的多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值