描述
給定整數a1、a2、…….an,判斷是否可以從中選出若干數,使它們的和恰好為k。
輸入
首先,n和k,n表示數的個數,k表示數的和。
接著一行n個數。
(1<=n<=20,保證不超int範圍)
輸出
如果和恰好可以為k,輸出「yes」,並按輸入順序依次輸出是由哪幾個數的和組成,否則「no」
樣例輸入
4 13
1 2 4 7
樣例輸出
yes
2 4 7
簡單遞迴
#include
#include
#include
using
namespace
std;
int n,m,k,a[22],b,h;
int c[22];
int sum;
void bfs(int l)
for(int i=0;iif(c[i]==1)
cout
<" ";
cout
<1;
return ;
}else
}}int main()
memset(c,0,sizeof(c));
if(sum1//如果所有數的和 都沒m大 結果是肯定的
cout
<<"no"
南陽理工 題目1058部分和問題
描述 給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成,否則 no 樣例輸入 4 13 1 2 ...
部分和問題 OJ
部分和問題 描述 給定整數a1 a2 an 判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超 int範圍 輸出 如果和恰好可以為k,輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成,否則 no 樣例輸入 4...
nyoj1058 部分和問題
部分和問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入...