题目信息

题目类型
三级
题目年份
2024
题目题型
编程题
关 键 词
广义格雷码

题目题干

5.ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

广义格雷码ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同,ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

则称这种编码为格雷码。如四位格雷码:ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

110、1010、1011、1001、1000ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在将格雷码扩展至其他进制,仍然是相邻两个数只能有一位不同。输入两个正整数 n,ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

m 分别表示长度和进制,每行输出一个 n 位 m 进制数,输出任意一种编码即可。(提示:ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

putchar 输出效率更高)ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一行,两个整数 n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且 mn ≤ 5000ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

00ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出任意一种编码方案,每个编码一行。相邻两个编码相差一位。第一个编码和最ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

后一个编码算相邻ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 3ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

00ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

20ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

21ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

01ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

11ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

12ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

22ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

02ghN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

5. 广义格雷码 在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同, 则称这种编码为格雷码。如四位格雷码: 0000、0001、0011、0010、0110、011
4. 表达式求值 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V 表示 true,F 表示 false,&表示与,|表示或,!表示非。
3. 菲波那契数列 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1,接下来每个数都等于前 面 2 个数之和。 给出一个正整数 a,要求菲波那契数列中第 a 个数对 10000 取模的
2. 最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 时间限制:10000 内存限制:65536 输入 三个正整数 N,A,B,相邻两个数之间用单个空格隔开。1 &
1. 我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多 少家。 数据保证有唯一解。
5. Pell数列 Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。
4. 迷信的病人 医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求: (1)x的
3. 踩方格 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b.    走过的格子立即塌陷无法再走第二次; c.    
2. 课程冲突 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。 例如 a1=1,b1=3,a2=
1. 谁是你的潜在朋友 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢