a880: DFS?
標籤 : 111學年度上學期初階班期末考
通過比率 : 25人/26人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-03-22 13:46

內容

給一數$n$,代表有$n$個格子,每個格子可以填$0$或$1$

請輸出所有的填法

 

請依照以下方法輸出(絕對不是我不想寫$Special Judge$)

請從最左邊的格子開始慢慢向右移,先出現1的後輸出,若同時在同一格都有1,那就繼續向後比

 

假設現在有四個字串要輸出,00,10,01,11

請輸出

00

01

10

11

 

若是011,100,110,101

輸出順序為

 

011

100

101

110

 

輸入說明

第一行有一正整數$t$,代表有$t$比測資

接下來有$t$行,每行有一正整數$n$,$n$如題目敘述

輸出說明

輸出所有可能並照題目規則

每個可能和每個測資後都要換行

範例輸入
3
1
2
3
範例輸出
0
1
00
01
10
11
000
001
010
011
100
101
110
111
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 2.0s , <1K
提示 :

前$50\%$

$1 \leq t \leq 20$

$1 \leq n \leq 16$

 後$50\%$

$t == 1$

$1 \leq n \leq 21$

 

記得加

ios::sync_with_stdio(0);cout.tie(0); 

在main裡

還有不要用endl用'\n',用endl可能會因為神奇的狀況TLE,就算你算法很快也一樣

標籤:
111學年度上學期初階班期末考
出處:
[管理者:
samson_jaw (samson /11th 初階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」