你的朋友提议玩个游戏:将写有数字的n个纸片放入口袋,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果4个数字的和为m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是你怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2,...,kn时,是否存在抽取4次和为m的方案。若存在,输出yes;否则输出no。
n_[1,50]
m_[1,10^8]
ki_[1,10^8]
solution:
#include<cstdio>
const int MAX_N=50;
int main() {
int n,m,k[MAX_N];
//从标准输入读入
scanf("%d %d",&n,&m);
for (int i=0;i<n;i++){
scanf("%d",&k[i]);
}
//能否找到和为m的组合的标记
bool f=false;
//通过四重循环枚举所有方案
for (int a=0;a<n;a++){
for(int b=0;b<n;b++){
for(int c=0;c<n;c++){
for(int d=0;d<n;d++){
if(k[a]+k[b]+k[c]+k[d]==m){
f=true;
}}}}}
//输出到标准输出
if (f) puts ("yes");
else puts("no");
return 0;
}