NYOJ 1058 部分和問題 dfs

2021-07-07 04:50:59 字數 1142 閱讀 4381

時間限制:

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

測試資料略水啊,我倒著將列舉數也過了。為了過的徹底,將n-1傳到dfs函式中,這樣記錄下來的陣列就是按照輸入順序來的了。不好意思,蒟蒻的dfs寫的很怪異。

第一發,雖然nyoj能過,但是錯的,資料不嚴謹。例如: 4 9   1 3 5 6   或者 4 9  1 3 5 8

#includeint a[22],n,k,num[22];

int t;

bool dfs(int i,int sum)

return false;

}int main()

else

printf("no\n");

} return 0;

}

#includeint a[22],n,k,num[22],sign[22];

int t;

bool dfs(int i,int sum)

return false;

}int main()

for(int i = 0; i < n; ++i)

if(vis[i]) printf("%d ", arr[i]);

printf("\n");

} return; }

for(int i = pos; i < n; ++i)

}int main()

count = 0; dfs(0);

if(!ok) printf("no\n");

} 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 ...