某君有n
個互不相同的正整數，現在他要從這 n
個正整數之中無重複地選取任意個數，並僅通過加法湊出整數 x
。求某君有多少種不同的方案來湊出整數 x
。第一行，輸入兩個整數n,x
(1≤n
≤20,
1≤x≤
2000
)。接下來輸入 n
個整數，每個整數不超過100
。輸出乙個整數，表示能湊出 x
的方案數。
樣例輸入
6 61 2 3 4 5 6
樣例輸出
4
#include using namespace std;
int count(int a,int n,int x)
}if(sum==x)
}return cnt;
}int main()
ans=count(a,n,x);
cout
}
求得任意整數的階乘
所求數越大，記憶體開銷越大 即n的值越大 n的值設為1000，可求得400多的階乘 include include include define n 800 只要n設得足夠大，可求到的階乘數越大，設到1000，可以求到400多的階乘 void main printf n d i 1 for j k ...
求得任意整數的階乘
所求數越大，記憶體開銷越大 即n的值越大 n的值設為1000，可求得400多的階乘 view plain include include include define n 800 只要n設得足夠大，可求到的階乘數越大，設到1000，可以求到400多的階乘 void main if a j 10 pr...
力扣 1481 不同整數的最少數目
給你乙個整數陣列 arr 和乙個整數 k 現需要從陣列中恰好移除 k 個元素，請找出移除後陣列中不同整數的最少數目。示例 1 輸入 arr 5,5,4 k 1 輸出 1 解釋 移除 1 個 4 陣列中只剩下 5 一種整數。示例 2 輸入 arr 4,3,1,1,3,3,2 k 3 輸出 2 解釋 先...