蓝桥杯 K-进制数

最新推荐文章于 2023-05-03 13:48:29 发布
原创 最新推荐文章于 2023-05-03 13:48:29 发布 · 704 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该问题探讨了如何计算N位有效K-进制数的数量，有效性定义为数的K-进制表示中没有连续的0。通过动态规划方法，可以计算出满足条件的数的总数，其中dp[i][0]表示i位数且末尾为0的数，dp[i][1]表示末尾不为0的数。

时间限制: 1Sec 内存限制: 128MB 提交: 152 解决: 46

题目描述

考虑包含N位数

最低0.47元/天 解锁文章
【蓝桥杯每日一练】——K-进制数
m0_61481979的博客
01-21 4767
【蓝桥杯每日一练】——K-进制数
蓝桥杯（C语言题目）题目 1117: K-进制数
贰十二的博客
07-27 439
题目 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <=
【蓝桥杯】k-进制数
HappyCode
10-12 519
【蓝桥杯】k-进制数 题目链接： https://www.dotcpp.com/oj/problem1117.html 思路： 有效数字条件：① 有效数字的首位不能为 0 ，② 有效数字中不能有连续的 0 ，③ k 进制的数位上只能是 0~k-1。 首先假设 N = 1，即只有一位数字，它包含的有效的 k 进制总数有 1,2,3，……，k-1，一共是k-1个有效数字，设res1代表这k-1位,res1=k-1，res0代表着不能为0的情况数量为 1 ,res0=1。 然后假设N = 2，当有两位的时候，从
蓝桥杯 K-进制数
Exaggeration08的博客
01-21 283
题目 题目大意：已知一个数的位数N以及进制数K，要求有效数的个数； 有效数要求： 1.不能有连续两个及两个以上相邻的0； 2.最前面的数不能为0（因为要满足N位数）； 解题思路:需要对每一位数进行讨论，首先想到的是用暴力求解，但当N很大时，此方法不宜，所以使用递归的方法求解（其实递归跟暴力的思路是一样的，都要对每一种情况讨论）。 写递归时，首先需要确定递归返回的限制条件(不可能无限递归...
蓝桥杯K进制数题解
西红柿爱炒番茄
05-19 695
考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 &lt;= K &lt;= 10; 2 &lt;= N; 4 &lt;= N+K &lt;= 18.   这个题应该是一个递推题。可以...
SCUTOJ1013： K-进制数（数位dp）
weixin_33716154的博客
02-06 292
1013: K-进制数 时间限制:1 Sec内存限制:128 MB 提交:71解决:14 [提交][状态][讨论版] 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数...
蓝桥杯 K-进制数(思路)
weixin_51398164的博客
09-29 247
** 蓝桥杯 K-进制数(思路) ** 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18. 输入
蓝桥杯-----二进制问题
seventeena的博客
05-03 344
大家2023蓝桥杯国赛加油！！
蓝桥杯-十六进制转八进制（C语言）
jiayouxu的博客
01-14 5052
蓝桥杯-十六进制转八进制（C语言） 未完成！ 可以的话希望有哪位大佬帮忙看一下哪里出了问题 这里是一只在进阶的小菜鸡 尝试了几次，决定先放弃了，可能能力还不太够（菜） 思路 将十六进制转换成二进制，再将二进制转换成八进制 十六进制转二进制保存在一个数组中 数组中的0位恰好对应二进制转到八进制的第一组三个数里的第一个应为2的0次（使用pow（）函数） 每三组输出一次结果 输出完之后再计算下一个数组中...
2^k进制数（蓝桥杯）
pingfanblog
01-30 484
原题链接：传送门 思路：首先就是理解题意，这道题我看了一天了，现在还是没整出来，错误50%，可能是中间产生溢出了。 这是一道组合题，重点就是最高位的选取，我们分成两种情况来考虑 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef...
蓝桥杯 K-进制数（简洁 图解）----------Five-菜鸟级
Five—菜鸟级的博客
12-22 2342
                                           K-进制数 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.  例:  1010230 是有效的7位数  1000198 无效  0001235 不是7位数, 而是4位...
题解1117：K-进制数 （利用二进制数抽象化处理）（C语言描述）
qq_41247335的博客
12-22 516
题解1117：K-进制数 （利用二进制数抽象化处理）（C语言描述） 问题 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 提交: 463 解决: 177 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是...
K-进制数
weixin_44077170的博客
03-08 632
问题 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 提交: 2033 解决: 756 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. ...
蓝桥杯训练-K好数
LovelyTotoro
02-01 257
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答
1117：K-进制数
dlz_yhn的博客
01-14 314
题目：考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18. 输入：两个十进制整数：N和K 输出：十进制表示的结果 样例输入： 2 10 样例输出： 90 思路： 对于n
蓝桥杯国赛真题解析：八进制回文平方数
每个循环内部的八进制转换和回文判断均为O(k)时间复杂度（k为数字的位数），整体复杂度为O(√N * logN)，对于大多数编程语言来说，可以在规定时间内完成。 可能的优化点包括： 1. 提前生成所有满足条件的八进制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值