2018小公尺秋招筆試題 24點

2021-08-27 03:19:06 字數 1174 閱讀 7018

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

輸入資料報含一組

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

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

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

示例1

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個音...