格雷碼

格雷碼是以n位的二進制來表示數(shù)。
與普通的二進制表示不同的是，它要求相鄰兩個數(shù)字只能有1個數(shù)位不同。
首尾兩個數(shù)字也要求只有1位之差。

有很多算法來生成格雷碼。以下是較常見的一種：
從編碼全0開始生成。
當產生第奇數(shù)個數(shù)時，只把當前數(shù)字最末位改變（0變1，1變0）
當產生第偶數(shù)個數(shù)時，先找到最右邊的一個1，把它左邊的數(shù)字改變。
用這個規(guī)則產生的4位格雷碼序列如下：
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

以下是實現(xiàn)代碼，仔細分析其中邏輯，并填寫劃線部分缺少的代碼。

#include <stdio.h> void show(int a,int n) {int i;int msk = 1;for(i=0; i<n-1; i++) msk = msk << 1;for(i=0; i<n; i++){printf((a & msk)? "1" : "0");msk = msk >> 1;}printf("\n"); } void f(int n) {int i;int num = 1;for(i=0; i<n; i++) num = num<<1;int a = 0;for(i=0; i<num; i++){show(a,n);if(i%2==0){a = a ^ 1;}else{a = _________________________ ; //填空}} }int main() {f(4);return 0; }

代碼

#include <stdio.h> void show(int a,int n) {int i;int msk = 1;for(i=0; i<n-1; i++) msk = msk << 1;for(i=0; i<n; i++){printf((a & msk)? "1" : "0");msk = msk >> 1;}printf("\n"); }void f(int n) {int i;int num = 1;for(i=0; i<n; i++) num = num<<1;int a = 0;for(i=0; i<num; i++){show(a,n);if(i%2==0){//當產生第奇數(shù)個數(shù)時，先找到最右邊的一個1，把它左邊的數(shù)字改變。a = a ^ 1; //1=0001/** 異或運算，不同則為1，相同則為0，* 如果a的最后一位數(shù)是1，則變?yōu)?，* 左邊三位數(shù)如果是1，與0不同，還是1，如果是0，與0相同，還是0；* 如果a的最后一位數(shù)是0，則變?yōu)?，* 左邊三位數(shù)如果是1，與0不同，還是1，如果是0，與0相同，還是0；* 把一個數(shù)字與1異或將翻轉數(shù)字的最后一位。*/}else{//由上可知，else處理的是偶數(shù)個數(shù)的情況，當產生第偶數(shù)個數(shù)時，先找到最右邊的一個1，把它左邊的數(shù)字改變；a=a^((a&(-a))<<1);/** 將a和-a相與，得到的結果是a的最右邊的1加上末尾的0的數(shù)的大小，* 再將結果左移一位就是要翻轉的位，* 最后與a異或一下就可翻轉。*/ // a = _________________________ ; //填空}} }int main() {f(4);return 0; }

總結

以上是生活随笔為你收集整理的2018第九届蓝桥杯C/C++ B国赛 —— 第三题:格雷码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。