Binary Watch hiho一下 第181周

2021-08-13 22:46:02 字數 1265 閱讀 2680

題意:考慮用 5 位二進位制數表示小時,6 位二進位制數表示分鐘,然後把它轉換成十進位制,例如: 01011:011010 -> 11:26 。輸入為二進位制表達中 1 的個數,要求輸出所有可能的二進位制表達的十進位制形式。

例如,輸入為 1:

00000:000001 -> 00:01

00000:000010 -> 00:02

00000:000100 -> 00:04

00000:001000 -> 00:08

00000:010000 -> 00:16

00000:100000 -> 00:32

00001:000000 -> 01:00

00010:000000 -> 02:00

00100:000000 -> 04:00

01000:000000 -> 08:00

10000:000000 -> 16:00

思路:

因為資料量較小,所以可以嘗試暴力解決。我們產生 x 個 1、(11-x) 個 0 的所有排列,對每一種排列的二進位制表達判斷是否超出範圍,如果沒超出就輸出。用產生排列的方式產生結果可以滿足時間公升序輸出的條件。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

int x;

int p[15];

int colc(int left, int right)

return res;

}int main()

for(; i<11; i++)

doelse

if(hh < 10)else

printf(":");

if(mm == 0)else

if(mm < 10)else

}}while(next_permutation(p, p+11));

}return

0;}

hiho一下第143周

題目1 hiho密碼 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho根據最近在密碼學課上學習到的知識,開發出了一款hiho密碼,這款密碼的秘鑰是這樣生成的 對於一種有n個字母的語言,選擇乙個長度為m的單詞 將組成這個單詞的所有字母按照順序不重複的寫出 即遇到相...

A Game hiho一下第173周

題意 小 ho 和小 hi 在玩遊戲,給定乙個數字串,每人每次從該串的開頭或結尾選取乙個數,直到選完為止,最後選取數字之和較大的那個人獲勝。其中小 ho 先手。求小 ho 能獲得的最大分數。思路 由樣例可以看出,每次選取首尾中較大的數的這個貪心策略是錯誤的。設 f i i 表示對於 a i,j 數字...

hiho一下 第197周 逆序單詞

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n ...