1081: [SCOI2005]超级格雷码
时间:2022-05-08
本文章向大家介绍1081: [SCOI2005]超级格雷码,主要内容包括1081: [SCOI2005]超级格雷码、Description、Input、Output、Sample Input、Sample Output、HINT、Source、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
1081: [SCOI2005]超级格雷码
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 301 Solved: 159
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 2
Sample Output
00 01 11 10
HINT
请不要提交此题...
Source
题解:弄了半天才发现原来没有spj。。。晕,不过看到网上的部分题解后还是明白咋回事了——每个数字要倒着输出
然后就是正常的生成格雷码即可
1 /**************************************************************
2 Problem: 1081
3 User: HansBug
4 Language: Pascal
5 Result: Accepted
6 Time:116 ms
7 Memory:1008 kb
8 ****************************************************************/
9
10 var
11 i,j,k,l,m,n:longint;
12 a,b:array[0..100000] of longint;
13 list:array[0..35] of char;
14 begin
15 readln(n,m);
16 for i:=0 to 9 do list[i]:=chr(48+i);
17 for i:=1 to 26 do list[9+i]:=chr(64+i);
18 fillchar(a,sizeof(a),0);
19 for i:=1 to n do b[i]:=1;a[1]:=-1;
20 k:=1;
21 for i:=1 to n do k:=k*m;
22 for l:=1 to k do
23 begin
24 i:=1;
25 while i<=n do
26 begin
27 if ((a[i]+b[i])>=m) or ((a[i]+b[i])<0) then
28 begin
29 b[i]:=-b[i];
30 inc(i);
31 end
32 else
33 begin
34 a[i]:=a[i]+b[i];
35 break;
36 end;
37 end;
38 for i:=1 to n do write(list[a[i]]);
39 writeln;
40 end;
41 readln;
42 end.
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python 十六进制hex-bytes-str之间的转换和Bcc码的生成
- android中实现手机号码的校验的示例代码
- Android ListView实现下拉加载功能
- Android 截图功能源码的分析
- Docker下搭建禅道管理系统
- Android如何通过Retrofit提交Json格式数据
- python-jsonpath 解析神器
- Android中自定义ImageView添加文字设置按下效果详解
- Android中使用Kotlin实现一个简单的登录界面
- Android编程实现webview将网页打包成apk的方法
- Android 实现代码混淆的实例
- Android中复制图片的实例代码
- Android 两种启动模式的实例详解
- Retrofit2.0 实现图文(参数+图片)上传方法总结
- Android中使用GridView实现仿微信图片上传功能(附源代码)