编程挑战1：抽签问题

问题：

你的朋友提议玩一个游戏：将写有数字的 n个纸片放入口袋中，你可以从口袋中抽取 4次纸
片，每次记下纸片上的数字后都将其放回口袋中。如果这 4个数字的和是 m，就是你赢，否
则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸
片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k 1 ,
k 2 , …, k n 时，是否存在抽取 4次和为 m的方案。如果存在，输出 Yes；否则，输出 No。
限制条件
  1 ≤ n ≤ 50
  1 ≤ m ≤ 10 8
  1 ≤ k i ≤ 10 8
输入
n = 3
m = 10
k = {1, 3, 5}
输出
Yes（例如4次抽取的结果是1、1、3、5，和就是10）

实现过程：

因为每个数字都可以重复使用，所以这里利用暴力搜索就可以了，四重循环搞定问题

代码：

#include <iostream>using namespace std;const int max_n = 50;int main(){int n,m,k[max_n],flag=0;cin>>n>>m;for(int i=0;i<n;i++){cin>>k[i];}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){flag = 1;}}}}}if(flag==1){cout<<"yes";}else cout<<"No";return 0;}