問題 E LZY去年買了個表

2021-10-03 18:57:32 字數 1099 閱讀 3616

題目描述

lzy去年買了個表,很神奇,是個二進位制手錶。如下圖所示

例如,上面的二進位制手錶讀取 「3:25」。

輸入乙個非負整數 n 代表當前 led 亮著的數量,輸出所有可能的時間。

結果按字典序排列

輸入測試資料由多組測試樣例組成。每組測試樣例第一行輸入乙個整數 n ( 0 <= n <= 8 )

輸出輸出所有可能的時間組合

樣例輸入 copy

1樣例輸出 copy

0:01

0:02

0:04

0:08

0:16

0:32

1:00

2:00

4:00

8:00

提示1.小時不會以零開頭,比如 「01:00」 是不允許的,應為 「1:00」。

2.分鐘必須由兩位數組成,可能會以零開頭,比如 「10:2」 是無效的,應為 「10:02」。

3.輸出順序按照字典序從小到大排序

二進位制手錶 第一行代表小時,第二行代表分鐘

亮著的燈相加就是當前的時間

可以把亮著的燈看做1,滅的看做0

只要計算有幾個1就可以算出當前時間

直接兩個for就可以算出來

感覺還是直接for簡單

也可以dfs;

還有這字典序真是惡毒

#include

using

namespace std;

vector res;

//用來儲存答案

inter

(int x)

return sum;

}int n;

void

dfs(

int hour,

int minute)

minute++

;//判斷完一次加一分鐘

if(minute==60)

dfs(hour,minute);}

intmain()

}return0;

}

最近買了個Mac Pro,用起來感覺是去年買了個表

最近買了個 mac pro 用了兩個星期,強烈建議大家不要買 mac pro 128g 搞開發,反而建議用同樣的 我買的是最便宜8千的,去買個帶固態硬碟的聯想x系列絕對比pro好。一 操作方法 首先很噁心的就是蘋果的鍵盤你一時不會適應,然後就是windows上常用軟體的快捷鍵在這兒全都失效,全都要重...

要買下字母表?「網域名稱控」谷歌又買了乙個24字母網域名稱

據外媒訊息顯示,谷歌公司最近又拿下了乙個多字母網域名稱abcdefghijklmnopqrstuvwx.com。據悉,abcdefghijklmnopqrstuvwx.com最早註冊於2003年。自從谷歌重組成立新母公司alphabet後,便不斷保護26字母相關網域名稱,大有拿下所有26字母網域名稱...

鍊錶 兩個鍊錶的相交問題

1.分析 在已知鍊錶不帶環時,如果兩個鍊錶的尾部相同則相交,用快慢指標求交點。listnode getmeetnode listnode list1,listnode list2 判斷相交點 while cur2 listnode longlist list1 listnode shortlist ...