蓝桥杯 K-进制数

最新推荐文章于 2021-09-29 23:48:12 发布
最新推荐文章于 2021-09-29 23:48:12 发布
阅读量615 收藏 1
点赞数
分类专栏： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xcd1997/article/details/79707259
版权
该问题探讨了如何计算N位有效K-进制数的数量，有效性定义为数的K-进制表示中没有连续的0。通过动态规划方法，可以计算出满足条件的数的总数，其中dp[i][0]表示i位数且末尾为0的数，dp[i][1]表示末尾不为0的数。
摘要由CSDN通过智能技术生成

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

题目描述

最低0.47元/天 解锁文章
梦里的星空
关注
专栏目录
【蓝桥杯每日一练】——K-进制数
m0_61481979的博客
01-21 4637
【蓝桥杯每日一练】——K-进制数
【蓝桥杯】k-进制数
HappyCode
10-12 423
【蓝桥杯】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 211
题目 题目大意：已知一个数的位数N以及进制数K，要求有效数的个数； 有效数要求： 1.不能有连续两个及两个以上相邻的0； 2.最前面的数不能为0（因为要满足N位数）； 解题思路:需要对每一位数进行讨论，首先想到的是用暴力求解，但当N很大时，此方法不宜，所以使用递归的方法求解（其实递归跟暴力的思路是一样的，都要对每一种情况讨论）。 写递归时，首先需要确定递归返回的限制条件(不可能无限递归...
蓝桥杯K进制数题解
西红柿爱炒番茄
05-19 613
考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.   这个题应该是一个递推题。可以...
SCUTOJ1013： K-进制数（数位dp）
weixin_33716154的博客
02-06 231
1013: K-进制数 时间限制:1 Sec内存限制:128 MB 提交:71解决:14 [提交][状态][讨论版] 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数...
蓝桥杯 K-进制数(思路)
weixin_51398164的博客
09-29 184
** 蓝桥杯 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. 输入
蓝桥杯-十六进制转八进制（C语言）
jiayouxu的博客
01-14 4954
蓝桥杯-十六进制转八进制（C语言） 未完成！ 可以的话希望有哪位大佬帮忙看一下哪里出了问题 这里是一只在进阶的小菜鸡 尝试了几次，决定先放弃了，可能能力还不太够（菜） 思路 将十六进制转换成二进制，再将二进制转换成八进制 十六进制转二进制保存在一个数组中 数组中的0位恰好对应二进制转到八进制的第一组三个数里的第一个应为2的0次（使用pow（）函数） 每三组输出一次结果 输出完之后再计算下一个数组中...
【蓝桥杯】K-进制数
qq_45775045的博客
01-12 177
题目描述 考虑包含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. 输入 两个十进制整数N和K 输出 十进制表示的
1117: K-进制数 （蓝桥杯ACM训练系统）
weixin_45177251的博客
10-07 172
题目描述： 考虑包含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 ...
2^k进制数（蓝桥杯）
pingfanblog
01-30 435
原题链接：传送门 思路：首先就是理解题意，这道题我看了一天了，现在还是没整出来，错误50%，可能是中间产生溢出了。 这是一道组合题，重点就是最高位的选取，我们分成两种情况来考虑 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef...
蓝桥杯 K-进制数（简洁 图解）----------Five-菜鸟级
Five—菜鸟级的博客
12-22 2059
                                           K-进制数 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.  例:  1010230 是有效的7位数  1000198 无效  0001235 不是7位数, 而是4位...
题解1117：K-进制数 （利用二进制数抽象化处理）（C语言描述）
qq_41247335的博客
12-22 421
题解1117：K-进制数 （利用二进制数抽象化处理）（C语言描述） 问题 1117: K-进制数 时间限制: 1Sec 内存限制: 128MB 提交: 463 解决: 177 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是...
K-进制数
happyXiaoliudan的博客
05-07 400
K-进制 题目描述 考虑包含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 首先进行题目分析： 首位绝对不能是零
蓝桥杯训练-K好数
LovelyTotoro
02-01 201
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值