題意:考慮用 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 ...