[SCOI2005]超级格雷码
来源:互联网 发布:godaddy 数据库使用 编辑:程序博客网 时间:2024/05/17 23:20
Description
著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时,(00,01,11,10)就是一个满足条件的格雷码。所谓超级格雷码就是指Bn个不同的n位B进制数的排列满足上面的条件。任务:给出n和B(2≤B≤36, 1≤Bn≤65535),求一个满足条件的格雷码。对于大于9的数位用A~Z表示(10~35)。
Sample Input
2 2
Sample Output
00011110
每个数字要倒着输出,然后就是正常的生成Gray码即可。
生成就类似与一直给一个数+1,然后进位的时候比较特殊,要一位一位退。
还是介绍一下Gray码:
Gray码是一种数字编码方式,可以使相邻的两个数之间只有一位的差别。
以数据为例:
构造格雷码的方式很简单,首先列出
0
1
以底部为水平轴在轴下方写出轴上方的反射:
0
1
1
0
并在轴上方数字左边都加0,轴下方数字都加1:
00
01
11
10
如此类推,还可以得到:
000
001
011
010
110
111
101
100
很厉害吧,这一题,稍微改一改就好了。
#include<cstdio>#include<cstring>using namespace std;int n,m;int a[21];void hh(int x){ if(x<10)printf("%d",x); else printf("%c",x-10+'A');}int main(){ scanf("%d%d",&n,&m); a[0]=1; for(int i=1;i<=n;i++)a[i]=a[i-1]*m;//这就是改变的地方 int sum=a[n]; for(int i=0;i<sum;i++) { for(int j=n;j>=1;j--) { int x=i/a[n-j+1]; int y=(i/a[n-j])%m; if(x%2==1)hh(m-y-1); else hh(y); } printf("\n"); } return 0;}
0 0
- 【杂谈】[SCOI2005]超级格雷码
- 【bzoj1081】[SCOI2005]超级格雷码
- bzoj1081[SCOI2005]超级格雷码
- [SCOI2005]超级格雷码
- BZOJ1081 [SCOI2005]超级格雷码
- [SCOI2005]超级格雷码
- [SCOI2005]超级格雷码
- [SCOI2005]超级格雷码
- bzoj1081: [SCOI2005]超级格雷码
- 【bzoj1081】[SCOI2005]超级格雷码
- [BZOJ1081][SCOI2005]超级格雷码
- [BZOJ1081][SCOI2005]超级格雷码
- [SCOI2005]超级格雷码
- 【bzoj1081】[SCOI2005]超级格雷码
- bzoj1081: [SCOI2005]超级格雷码
- 【BZOJ】【P1081】【SCOI2005】【超级格雷码】【题解】【乱搞】
- 【bzoj1075】【scoi2005】【超级格雷码】【找规律】
- [BZOJ1081][SCOI2005]超级格雷码(深搜)
- 将博客搬至CSDN
- Express开发框架的安装与配置
- 二分搜索
- 个推集成的那点事
- window系统查看端口号被占用,然后杀掉进程
- [SCOI2005]超级格雷码
- 有80个硬币,其中一个是假的比较轻给你个天平你要最少称几次?
- 计算机等级考试二级C语言(一)数据类型及其运算
- (一)mysql介绍
- struts中自定义excel类型的result的标签
- Ajax应用serialize()提交Form表单及后端取值(Java)
- Java出现No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing
- Python_面向对象编程
- Android sdk