1081: [SCOI2005]超级格雷码

1081: [SCOI2005]超级格雷码

Time Limit: 10 Sec  Memory Limit: 162 MB

Submit: 301  Solved: 159

[Submit][Status][Discuss]

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.    

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏HansBug's Lab

2102: [Usaco2010 Dec]The Trough Game

2102: [Usaco2010 Dec]The Trough Game Time Limit: 10 Sec  Memory Limit: 64 MB Sub...

3737
来自专栏ml

hdu----(3068)最长回文(manacher)

最长回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

2945
来自专栏HansBug's Lab

1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪

1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec  Memory L...

3364
来自专栏Android中高级开发

Android开发之漫漫长途 X——Android序列化

该文章是一个系列文章,是本人在Android开发的漫漫长途上的一点感想和记录,我会尽量按照先易后难的顺序进行编写该系列。该系列引用了《Android开发艺术探索...

812
来自专栏小樱的经验随笔

BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法,思维题】

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 4474  So...

2594
来自专栏HansBug's Lab

3402: [Usaco2009 Open]Hide and Seek 捉迷藏

3402: [Usaco2009 Open]Hide and Seek 捉迷藏 Time Limit: 3 Sec  Memory Limit: 128 MB ...

3427
来自专栏小樱的经验随笔

HDU 2502 月之数(二进制,规律)

月之数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/...

3414
来自专栏码匠的流水账

聊聊sentinel的ModifyRulesCommandHandler

本文主要研究一下sentinel的ModifyRulesCommandHandler

1181
来自专栏JetpropelledSnake

Django学习笔记之Django ORM Aggregation聚合详解

在当今根据需求而不断调整而成的应用程序中,通常不仅需要能依常规的字段,如字母顺序或创建日期,来对项目进行排序,还需要按其他某种动态数据对项目进行排序。Djngo...

1012
来自专栏算法修养

UVALive 6933 Virus synthesis(回文树)

Viruses are usually bad for your health. How about ghting them with... other vir...

3597

扫码关注云+社区

领取腾讯云代金券