列印乙個集合的冪集C 實現

2021-07-05 00:10:53 字數 628 閱讀 3860

問題:列印乙個集合的冪集?

例如:集合 的冪集為abc, ab#, a#c, a##, #bc, #b#, ##c, ###, 其中#表示空

之前去一家公司面試的時候碰到的一道題,當時也想到了應該用遞迴,不過細節沒考慮好,導致當時很囧地做不出來。回來之後花了10分鐘寫乙個,不一定是做好的做法。

#include #include #include using namespace std;

void printpowerset(char word, int kth, string f)

else }

int main(int argc, char const *argv)

} printpowerset('a', k, s1);

return 0;

}

引數解釋:word表示當前要列印的字母(從a開始),kth表示要列印kth個,string f表示上次呼叫的字串資訊。

以上程式在ubuntu14.04上使用g++編譯通過,列印17個字母需要的時間如下:

time -p ./run_powerset 17 > file.txt

real 5.10

user 0.12

sys 4.96

C 實現乙個DateTime集合

題目 定義乙個集合,型別為時間型別。要求集合內容為從今天開始按索引加一天的公升序排序 累加的天數為10天 新建控制台應用程式輸出剛剛的集合到前台並格式化日期為 2019 xx xx 判斷如果日期 day為偶數,則通過報錯的方法輸出到控制台上,並不影響接下去的輸出。錯誤內容為 當天為偶數字,日期 20...

如何實現乙個冪等介面

首先我們要搞清楚,何為冪等。冪等本來是乙個數學中的概念,即使f x f f x 引入到計算機領域後,指對同乙個介面或方法,使用同樣的條件,一次請求和任意多次請求對系統的影響是一致的。那通常我們有哪些手段來實現乙個冪等介面或冪等函式呢?我們還是先來將介面分下類,將介面分為查詢,刪除和交易型別 查詢型別...

C中乙個有趣的列印

在lresult sendmessage hwnd hwnd,handle of destination window uint msg,message to send wparam wparam,first message parameter lparam lparam second messag...