NYOJ 1058 部分和問題

2021-07-24 21:50:41 字數 824 閱讀 5983

時間限制:

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

思路分析:dfs搜尋,不加剪枝應該也能ac吧~我提交了好幾次wa,原來是要處理多組資料輸入,題目也沒說清楚呀。。還有如果有多組解,只輸出第乙個解就行了。

#include #include #define max 20

using namespace std;

int a[max];

vectorvec;

bool flag = false;

void dfs( int cur, int n, int k, int cursum )

printf( "\n" );

return;

}for( int i = cur; i < n; i++ )

}int main()

dfs( 0, n, k, 0 );

if( !flag )

}return 0;

}

nyoj1058 部分和問題

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

nyoj 1058 部分和問題

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

NYOJ 1058部分和問題

描述 給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成,否則 no 樣例輸入 4 13 1 2 ...