投稿  收藏 

题目信息

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

题目题干

5.广义格雷码

在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同,

则称这种编码为格雷码。如四位格雷码:

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1

110、1010、1011、1001、1000

现在将格雷码扩展至其他进制,仍然是相邻两个数只能有一位不同。输入两个正整数 n,

m 分别表示长度和进制,每行输出一个 n 位 m 进制数,输出任意一种编码即可。(提示:

putchar 输出效率更高)

时间限制:1000

内存限制:65536

输入

一行,两个整数 n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且 mn ≤ 5000

00

输出任意一种编码方案,每个编码一行。相邻两个编码相差一位。第一个编码和最

后一个编码算相邻

样例输入

2 3

样例输出

00

10

20

21

01

11

12

22

02

答案解析

相关题目

5.广义格雷码 在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同, 则称这种编码为格雷码。如四位格雷码: 0000、0001、0011、0010、0110、0111、
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,分形盒 分形,通常被定义为一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数维、自组织、非线性系统和混沌等具有非常重要的联系。
4.拨钟问题 有9个时钟,排成一个3*3的矩阵。 |-------|    |-------|    |-------| |       |    |       |    |   |   | |--
3.吃糖果 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名
2.子串计算 给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 时间限制:1000 内存限制:65536 输入 一行,一个01字符串。 输出 对所有出现次数在1次以上的
1.我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 时间限制:1000

提示声明

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

猜你喜欢