当前位置：首页 > news >正文

如何自己买域做网站企业网站模板免费

news 2025/8/23 12:17:40

如何自己买域做网站,企业网站模板免费,石家庄做网站,自己做网站怎么盈利1009: 格雷码时间限制: 1 Sec 内存限制: 128 MB提交: 90 解决: 78[提交][状态][讨论版]题目描述对于给定的正整数n，格雷码为满足如下条件的一个编码序列：(1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。(2) 序列中无相同的编…

1009: 格雷码

时间限制: 1 Sec 内存限制: 128 MB
提交: 90 解决: 78
[提交][状态][讨论版]

题目描述

对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。

输入

m个测试例的数据，每个测试例的数据由一个正整数n（20>n>0）组成,以0结束。

输出

对于每个测试例n，输出2^n个长度为n的格雷码。（在每个格雷码内，两个位之间没有空格如，00输出为：00）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后两个空行。

样例输入

4
5
0

样例输出

#include<iostream>
#include<cstring>
#include<cstdio>using namespace std;char *toString(int x){static char buff[20];sprintf(buff, "%d", x);return buff;
}
string num2Binary(int num, int bitNum){string ret="";for(int i = bitNum - 1; i >= 0; i--){ret += toString((num >> i) & 1);}return ret;
}
void getGrayCode(int bitNum){for(int i = 0; i < (1 << bitNum); i++){int grayCode = (i >> 1) ^ i;cout << num2Binary(grayCode, bitNum) <<"\n";}cout << '\n';
}
int main(){int n;while(scanf("%d", &n) == 1 && n){getGrayCode( n );}
}