【題目描述】

有n個正整數，找出其中和為t(t也是正整數)的可能的組合方式。如：

n=5,5個數分別為1,2,3,4,5，t=5；

那么可能的組合有5=1+4和5=2+3和5=5三種組合方式。

【輸入】

輸入的第一行是兩個正整數n和t，用空格隔開，其中1≤n≤20,表示正整數的個數，t為要求的和(1≤t≤1000);

接下來的一行是n個正整數，用空格隔開。

【輸出】

和為t的不同的組合方式的數目。

【輸入樣例】

5 5
1 2 3 4 5

【輸出樣例】

3

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 1001 #define MOD 2520 #define E 1e-12 using namespace std; int n,t; int w[N]; long long f[N][N]; int main() {cin>>n>>t;for(int i=1;i<=n;i++){cin>>w[i];f[i][w[i]]=1;}for(int i=1;i<=n;i++)for(int j=1;j<=t;j++)if(j<w[i])f[i][j]+=f[i-1][j];elsef[i][j]+=f[i-1][j]+f[i-1][j-w[i]];cout<<f[n][t]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的数字组合（信息学奥数一本通-T1291）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。