【蓝桥杯】K-进制数

最新推荐文章于 2023-03-08 15:08:46 发布

何洋之

最新推荐文章于 2023-03-08 15:08:46 发布

阅读量188

点赞数

分类专栏：蓝桥杯算法文章标签：算法

本文链接：https://blog.csdn.net/qq_45775045/article/details/112507446

版权

本文探讨了在K-进制数中，如何计算不包含连续0的有效数总数的问题。对于给定的N位数和进制K，有效的K-进制数是指其表示中没有连续的0。例如，1010230是有效的7位10进制数，而1000198则无效。通过分析插空问题，得出在N位数中，最多有N/2个0，且插空位置为C(i,N-i)，而非C(i,N/2)。样例输入为N=2，K=10，输出结果为90。" 138032241,8753399,PHP实现鸡尾酒排序算法详解及源码分享,"['算法', 'PHP', '排序算法']

摘要由CSDN通过智能技术生成

题目描述
考虑包含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

输出
十进制表示的结果

样例输入
2
10
样例输出
90

AC代码如下

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;

#define LL long long
//求阶乘n！
LL fact

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

何洋之

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

蓝桥杯 K-进制数

梦想还是要有的

03-27

632

时间限制: 1Sec 内存限制: 128MB 提交: 152 解决: 46题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字...

【蓝桥杯每日一练】——K-进制数

m0_61481979的博客

01-21

4662

【蓝桥杯每日一练】——K-进制数

2 条评论您还未登录，请先登录后发表或查看评论

SCUTOJ1013： K-进制数（数位dp）

weixin_33716154的博客

02-06

236

1013: K-进制数时间限制:1 Sec内存限制:128 MB 提交:71解决:14 [提交][状态][讨论版] 题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数...

蓝桥杯 K-进制数(思路)

weixin_51398164的博客

09-29

189

** 蓝桥杯 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. 输入

【蓝桥杯】k-进制数

HappyCode

10-12

436

【蓝桥杯】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

219

题目题目大意：已知一个数的位数N以及进制数K，要求有效数的个数；有效数要求： 1.不能有连续两个及两个以上相邻的0； 2.最前面的数不能为0（因为要满足N位数）；解题思路:需要对每一位数进行讨论，首先想到的是用暴力求解，但当N很大时，此方法不宜，所以使用递归的方法求解（其实递归跟暴力的思路是一样的，都要对每一种情况讨论）。写递归时，首先需要确定递归返回的限制条件(不可能无限递归...

蓝桥杯-十六进制转八进制（C语言）

jiayouxu的博客

01-14

4968

蓝桥杯-十六进制转八进制（C语言）未完成！可以的话希望有哪位大佬帮忙看一下哪里出了问题这里是一只在进阶的小菜鸡尝试了几次，决定先放弃了，可能能力还不太够（菜）思路将十六进制转换成二进制，再将二进制转换成八进制十六进制转二进制保存在一个数组中数组中的0位恰好对应二进制转到八进制的第一组三个数里的第一个应为2的0次（使用pow（）函数）每三组输出一次结果输出完之后再计算下一个数组中...

1117: K-进制数（蓝桥杯ACM训练系统）

weixin_45177251的博客

10-07

178

题目描述：考虑包含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 ...

蓝桥杯试题--K-进制数

weixin_55037029的博客

03-02

127

原题链接：K-进制数解题思路: 当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7 根据题意，第一位数不可能是0，所以x1的选取可以有K-1种。那么后面的几位都遵循一个原则：当你的前一位是0时，你只有K-1种选择，当你的前一位不是0，你有K种选择（包括0）。所以这就成为了一个递归的点。如图，比如第二项不为0，为1，那么下一位就有K种选择。0的下一位就只有K-1种选择。注意事项: 当某

蓝桥杯K进制数题解

西红柿爱炒番茄

05-19

620

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18. 这个题应该是一个递推题。可以...

蓝桥杯 K-进制数（简洁图解）----------Five-菜鸟级

Five—菜鸟级的博客

12-22

2076

K-进制数题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位...

K进制数-dfs

Godblessuam的博客

05-18

527

题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 <= K <= 10; ...

蓝桥杯训练-K好数

LovelyTotoro

02-01

208

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答

RMB类 SCUT OJ

DEDSEC_Roger的博客

11-29

930

定义人民币RMB类，该类的数据成员包括 int yuan(元)、int jiao(角)、int fen(分)、bool mark(标志，表示正负数)。RMB类的构造函数至少包含两种，即使用(元、角、分、标志)或者使用double类型数据来构造RMB类。以下是main函数的代码，请根据main函数的需要补充RMB类的定义。根据main函数代码，给出RMB类加减的结果；结果以浮点数输出，保留两位小数；

K进制

最有趣的编程

06-01

1513

K进制时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述很简单，将任意十进制转换为K(1<k<10)进制. 输入第一行输入一个数n，表示n（0 接下来的n行每一行输入一个数m(0 输出输出转化完成后的数样例输入 2 9 7 13 3 样例输出 12 111 import java.util.Sca

题目 1117: K-进制数

weixin_45729807的博客

10-05

147

解题思路题目的意思就一个n位的k进制数中不能有2个及2个以上的0是相邻的，问这样的数一共有多少个首位肯定不能为0，前面的数如果为0则后面的数可以是除了0以外的任意数，前面的数如果不为0则后面的数就可以为任意值。代码实现只不过是模拟上面的过程，用一个标记指示某一位是不是为0，如果前一位是0，那当前这位就一种情况就是非0，如果前一位为非0，那么当前这位就需要分两步做，先假设为0，再假设为非0，即使是人工计算也需要这么做。冗余的垃圾代码 #include<iostream> #include&

K-进制数

weixin_44918193的博客

05-04

598

问题描述：考虑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...

蓝桥杯入门即劝退（二十六）组合问题（回溯算法）