時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
電子數字在生活中很常見，而許多的電子數字是由led數碼管製作而成。數字led數碼管一般由7個發光二極體封裝在一起，組成'8'字型，引線在內部連線完成。如下圖所示，我們可以對每個發光管進行編碼從1到7。而數字0到數字9可以由這七根發光管的亮暗來表示。
對led數碼管的二極體進行編碼
用led數碼管表示數字0-9
假設我們現在有從左到右排列好的k個led數碼管，並且我們已知每個數碼管當前有哪些編號的二極體是亮著的，另外剩餘的二極體由於某些原因，我們並不清楚它們的亮暗情況。由於已經有部分二極體是確定亮著的，所以每個led數碼管能表示的數字範圍會有所縮小，譬如假設1號二極體已經確定是亮著的狀態，那麼這個led數碼管就不能表示數字1和4。
我們想知道的是，給定乙個數n，在這k個led數碼管的當前亮暗的狀態下，所有可能表示的數中，比n小的數有多少個。
注意，前導0是必須的，假設有4個數碼管的話，'0000'表示0，'0123'表示123，即每個數的表示方法唯一。
每個輸入資料報含多個測試點。
第一行為測試點的個數 s ≤ 100。之後是 s 個測試點的資料。測試點之間無空行。
每個測試點的第一行為 k(1 ≤ k ≤ 5)和n(0 ≤ n ≤ 109)。之後是k行，每行表示對應數碼管已點亮的二極體的情況。每行至少包含乙個數字，表示對應點亮的二極體的編號，即每個數碼管至少有一根二極體是點亮的。二極體編號的範圍保證在1到7之間，且每行無重複編號。
注意表示數碼管點亮情況的每行數字之間以及行首行末之間可能存在冗餘空格，每行的字元總長度不超過100。
對於每個測試點，對應的結果輸出一行，表示這k個數碼管在當前狀態下，所有可能表示的數中，比n小的數有多少個。
第乙個樣例中，只有'020', '026', '028'符合要求。
第三個樣例中，只有'000'符合要求。
樣例輸入
3樣例輸出3 50
3 1
1 4 5
1 5 6 7
4 100
1 2 3
4 5
6 7
1 1 7
301
#include "stdafx.h"
#include #include #include #include #include using namespace std;
void fun(vector> &res, vector& comb, string &str, int k, int s, vector&ss);
int main()
; vectorv2 = ;
vectorv3 = ;
vectorv4 = ;
vectorv5 = ;
vectorv6 = ;
vectorv7 = ;
vectorv8 = ;
vectorv9 = ;
vectorv0 = ;
m.insert(make_pair(1,v1));
m.insert(make_pair(2, v2));
m.insert(make_pair(3, v3));
m.insert(make_pair(4, v4));
m.insert(make_pair(5, v5));
m.insert(make_pair(6, v6));
m.insert(make_pair(7, v7));
m.insert(make_pair(8, v8));
m.insert(make_pair(9, v9));
m.insert(make_pair(0, v0));
vector> res;
cin >> s;
while (s--)
}if (flag == 0)
c.push_back(i+'0');
}res.push_back(c);
} vectorcomb;
vectorss(10, 0);
string str;
fun(res, comb, str, k, 0, ss);
int count = 0;
for (int i = 0;i < comb.size();i++)
cout << count << endl;
} int a;
cin >> a;
return 0;
}//回溯法求所有排列情況
void fun(vector> &res,vector& comb,string &str,int k, int s, vector&ss)
else }
}
程式設計之美 網易遊戲 2017實習筆試題
題目1 給定乙個字串，請你將字串重新編碼，將連續的字元替換成 連續 出現的個數 字元 比如字串aaaabccdaa會被編碼成4a1b2c1d2a。統計連續出現的字元數目.注意數字字串之間轉換,別要在這些細節上浪費太多時間,要不然後邊題沒時間做 include include int main kon...
網易遊戲2019暑期實習開發崗筆試題
第二題第三題 第四題簽到題，給出一句話，比如 how are you 反轉輸出，如 you are how 呃呃呃。給出n個數字，找出有多少組 三個數的最大公約數為1 找出多少組 兩個互質的數字 是用莫比烏斯反演，三個數，抱歉，沒想到怎麼做。據說暴力能過百分之50資料。有n個人要做過山車，過山車有限...
筆試題練習（網易2019實習）
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。輸入描述 每個輸入包含...