NOJ 1323 窮舉n位二進位制數

2021-07-23 22:15:49 字數 624 閱讀 6856

2016.10.14

【題目描述】

窮舉n位二進位制數

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

描述:

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

輸入:

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

輸出:

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

輸入樣例:

3 輸出樣例:

000

001

010

011

100

101

110

111【解題思路】

利用回溯演算法,對於每一位列舉0/1兩種情況

【**實現】

# include 

int a[25];

void f(int ,int );

void print(int );

int main(void)

void f(int m,int n)

}void print(int n)

【心得體會】

回溯演算法要恢復狀態

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

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

窮舉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...