題目描述
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 ...