a456. 子集合
標籤 : DFS
通過比率 : 254人/272人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-04-18 17:13

內容
輸出一集合中的所有子集合
輸入說明

每行有一正整數T,代表有幾組測試資料

接下來有T行, 每行有一正整數N

為1~N個集合,1 <= N <= 15

 ex: 5

{1, 2, 3, 4, 5}

 找出其所有子集合 

輸出說明

輸出該集合所有子集合

空集合請用{0}輸出 

順序為集合元素由少至多,相同時,以數字小的先輸出

每筆資料間隔一空行  

以3為例是:

{0}

{1}

{2}

{3}

{1,2}

{1,3}

{2,3}

{1,2,3}

範例輸入 #1
2
1
2 
範例輸出 #1
{0}
{1}

{0}
{1}
{2}
{1,2}
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (90%): 1.0s , <1K
提示 :

第一組測試資料與範例相同

有錯誤請提出 

標籤:
DFS
出處:
狗狗 [管理者: hoyusun (狗狗) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30435 dfd8282@gmai ... (fishhh) a456
優化
431 2022-05-21 16:02