部分和問題

2021-07-16 00:22:02 字數 720 閱讀 3602

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度: 2

描述 給定整數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#includeint a[30];

int n,m;

int flag=0;

int b[30]= ;

int bfs(int i,int sum)

if(i==n&&sum!=m)

b[i]=0;

if(bfs(i+1,sum))

b[i]=1;

if(bfs(i+1,sum+a[i]))

}int main()

{ while(scanf("%d%d",&n,&m)!=-1)

{//memset(b,0,sizeof(b));

int p=0;

for(int i=0; i

部分和問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入順序依次...

部分和問題

給定n 個整數ai 求是否可選出若干個數,使它們的和恰好為k n 20 example 1 n 4 a k 13 include include using namespace std intn,k,a 22 suit 22 num 0 stack int p bool dfs inti,intsu...

部分和問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入順序依次...