[SCOI2005]超级格雷码
来源:互联网 发布:上海人工智能公司排名 编辑:程序博客网 时间:2024/05/21 10:56
此题极坑。。。。。
bzoj1081
↑ ↑ ↑ ↑ ↑ ↑
题目
某奇特生物昊紫瑜QWQ道破了天机:找规律!!!!!!!
。。。。。。。什么规律?(问得好)
假设是2 3:
答案是:00 10 20 21 11 01 02 12 22
分下组:00 10 20
21 11 01
02 12 22
也就是说,当第i数是偶数时,第i-1个数是由大到小排列,当第i数是奇数时,第i-1个数是由小到大排列。
好啦去dfs吧!!!
代码:
#include<cstdio>#include<cstring>using namespace std;int n,B;int a[1100];void dfs(int k,int t){ if(k==n+1) { for(int i=n;i>=1;i--) { if(a[i]<10)printf("%d",a[i]); else printf("%c",a[i]-10+'A'); } printf("\n"); return ; } if(t==1) { for(int i=B-1;i>=0;i--) { a[k]=i; if(i%2==1)dfs(k+1,0); else dfs(k+1,1); } } else { for(int i=0;i<B;i++) { a[k]=i; if(i%2==1)dfs(k+1,1); else dfs(k+1,0); } }}int main(){ scanf("%d%d",&n,&B); dfs(1,0); 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]超级格雷码(深搜)
- insert into 语句的三种写法
- java短信接口
- HDU1536->SG函数
- 工作流Activiti的学习总结(六)Antiviti的安装详细过程
- 第三方控件PullToRefresh使用过程
- [SCOI2005]超级格雷码
- C#学习日记-接口于类
- [CodeChef]GERALD07/[JZOJ4739]Ztxz16学图论
- 在线将pdf转图片格式怎么转
- [SCOI2005]超级格雷码
- 九度题目1154:Jungle Roads
- linux C 日期时间相关函数(输出中文日期)
- 你真的会用面包屑导航吗?
- android init进程分析 ueventd — 设备节点的创建、固件更新过程