演算法練習 NOJ 1323 窮舉n位二進位制數

2021-06-30 16:27:13 字數 692 閱讀 2424

時限:100ms 記憶體限制:10000k 總時限:300ms

描述輸入乙個小於20的正整數n,要求按從小到大的順序輸出所有的n位二進位制數,每個數占一行。

輸入輸入乙個小於20的正整數n。

輸出按從小到大的順序輸出所有的n位二進位制數,每個數占一行。

輸入樣例

輸出樣例

000

001

010

011

100

101

110

111

#include 

int n; //問題的規模n小於等於20

int a[20]; //定義乙個足夠大的陣列a來存放生成的n位的二進位制數

// n位二進位制數中的第i位,存放到a[i]中

void search(int m); //窮舉n位二進位制數的遞迴函式

void printfresult(); //輸出當前陣列a表示的n位二進位制數

int main()

void search(int m) //在a[0]到a[m-1]這m項已經確定了的情況下,

}void printfresult() //輸出當前生成的這個n位二進位制數

printf("\n");

}

NOJ 1323 窮舉n位二進位制數

2016.10.14 題目描述 窮舉n位二進位制數 時限 100ms 記憶體限制 10000k 總時限 300ms 描述 輸入乙個小於20的正整數n,要求按從小到大的順序輸出所有的n位二進位制數,每個數占一行。輸入 輸入乙個小於20的正整數n。輸出 按從小到大的順序輸出所有的n位二進位制數,每個數占...

窮舉n位二進位制數

本科生大二菜鳥一枚,最近上演算法分析課老師出了道題,要求再輸入乙個小於20的正整數n的條件下窮舉出n位二進位制數。做這道題的時候很容易想到的就是用10進製轉成二進位制數的常用方法,然後迴圈列舉就行了。如下 include includeint main printf n return 0 然後還有一...

演算法OJ 回溯專題(一) 窮舉n位二進位制數

時限 100ms 記憶體限制 10000k 總時限 300ms 描述輸入乙個小於20的正整數n,要求按從小到大的順序輸出所有的n位二進位制數,每個數占一行。輸入 輸入乙個小於20的正整數n。輸出按從小到大的順序輸出所有的n位二進位制數,每個數占一行。輸入樣例 輸出樣例 000001 010011 1...