【bzoj1075】【scoi2005】【超级格雷码】【找规律】
2016-03-07 14:56
232 查看
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)。
Input
只有一行,为两个整数n和B。Output
一共Bn个行,每行一个B进制数,表示你所求得的符合条件的排列Sample Input
2 2Sample Output
0001
11
10
题解:写一下比较小的数据就可以发现,如果当前位是递增的,如果这个数是偶数,则下一位同增。否则递减。
如果当前位递减,全都反过来就好。
然后dfs生成所有的排列即可。
代码:
#include<iostream> #include<cstdio> using namespace std; int a[110],n,m; void out(){ for (int i=1;i<=n;i++) if (a[i]<10) printf("%d",a[i]); else printf("%c",a[i]-10+'A'); printf("\n"); } void cal(int x,int f){ if (x==0) {out();return;} if (f==1){ for (int i=0;i<m;i++){ a[x]=i; if (i&1) cal(x-1,0);else cal(x-1,1); } } else{ for (int i=m-1;i>=0;i--){ a[x]=i; if (i&1) cal(x-1,1);else cal(x-1,0); } } } int main(){scanf("%d%d",&n,&m);cal(n,1);}
相关文章推荐
- C++设计模式——单例模式
- 推荐!手把手教你使用Git
- 自定义UITableViewCell上的delete按钮
- static和extern理解
- 微信订阅号 45009 报错
- alert()注意事项
- elipse一直loading descriptor for...
- 信号和槽的连接类型 Qt::ConnectionType 解析
- Android录音时获取分贝值的方法代码实例
- 第三十九级台阶(递归遍历搜索)
- ffmpeg 获得视频的时间长度, 仅仅学习一下
- eclipse运行Android项目出现“The connection to adb is down, and a severe error has occured. You must restart adb and Eclipse. ”
- java与c++的访问权限的问题
- Typescript Mixins(混合)
- 操作系统启动过程——启动引导+硬件自检+系统引导+系统加载+系统登录
- DDMS for Phone
- iOS获取字符串高度
- pg中的视图
- android 二级菜单、双ListView 仿美团、购物App二级菜单
- Android界面性能调优手册