有n個1~23的整數,寫乙個演算法,求出有多少個相互不同的子集合的和為24點。
輸入資料報含一組每組的第一行包括乙個整數n(1 <= n <= 23)
第二行包括n個整數1 <= 整數 <= 23)
對於每個測試例項,要求輸出能組成24點的所有子集合的數量(子集合相互不同)。如果不存在,則輸出0。每個測試例項的輸出佔一行。示例1
41 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個音...