01串

Description

用n個0和n個1排成一個2n位的二進制數,要求從最高位起到任意一位,0的個數不能少于1的個數。編程求出所有符合條件的2n位二進制數。

如n=３時，符合條件的共有5個：

０００１１１

００１０１１

００１１０１

０１００１１

０１０１０１

你的任務是輸入一個數N（N<=15）輸出符合條件的2N位二進數的個數。

Sample Input

3

Sample Output

5

符合條件的數是

０００１１１

００１０１１

００１１０１

０１００１１

０１０１０１

思路：

用深搜枚舉填法，符合條件時記錄

#include<cstdio> #include<iostream> using namespace std; int n,n1,n0,z; void js(int x) {if (x>n*2)//判斷是否填完了{z++;//記錄return;}if (n0<n)//判斷0還可不可以填{n0++;//零的個數加一js(x+1);n0--;//回溯}if (n0>n1)//判斷0的個數是否大于1的個數{n1++;//同上js(x+1);n1--;} }int main() {scanf("%d",&n);js(1);printf("%d",z); }

總結

以上是生活随笔為你收集整理的【深搜】01串的全部內容，希望文章能夠幫你解決所遇到的問題。

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