2018小公尺秋招筆試題 24點

有n個1~23的整數，寫乙個演算法，求出有多少個相互不同的子集合的和為24點。

輸入資料報含一組

每組的第一行包括乙個整數n(1 <= n <= 23)

第二行包括n個整數1 <= 整數 <= 23）

對於每個測試例項，要求輸出能組成24點的所有子集合的數量（子集合相互不同）。如果不存在，則輸出0。每個測試例項的輸出佔一行。

4

1 2 22 23

#include

#include
using
namespace std;
setint>> res;
intgetsum2
(int a,
int n,
bool visited)
return num;
}void
print2
(int a,
int n,
bool visited)
res.
insert
(tmp);}
void
getsubset2
(int a,
int n,
int m,
int begin,
bool visited)
return;}
visited[begin]
=true
;getsubset2
(a, n, m, begin +
1, visited)
; visited[begin]
=false
;getsubset2
(a, n, m, begin +
1, visited);}
intmain
(int argc,
char
const
*argv)
getsubset2
(a, n,24,
0, visited)
; cout << res.
size()

}

筆試題 網易2018秋招內推筆試

問題描述 小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 5 即序列的長度。第二行包括n個整數a i 1 a ...

2018秋招 京東筆試題 求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...

網易2018秋招筆試題之合唱

小q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由乙個正整數表示。對於每個音調要麼由小q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調製化幅度之和,例如乙個音調序列是8,8,13,12,那麼它的難度等於 8 8 13 8 12 13 6 其中 表示絕對值 現在要對把這n個音...