抽签问题（普通方法）

[65316571]

题目：
你的朋友提议玩个游戏：将写有数字的n个纸片放入口袋，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果4个数字的和为m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是你怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1，k2,...,kn时，是否存在抽取4次和为m的方案。若存在，输出yes；否则输出no
输入：n=3,m=9,k={1,3,5}
输出：NO

解题思路：
因为是要抽四次签所以需要循环四次，
根据题目抽完签是放回去所以可以抽到重复的值

核心算法：算法复杂度(n^4)
//使用四重循环作为判断所用的可能性n^4种可能。
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(m==k[a]+k[b]+k[c]+k[d])

具体算法：
#include<stdio.h>//抽签问题
int n;int m;//n是纸条数量，m是抽完四次需要的值
int z=0;

int enter()//输入函数
{
printf("分别输入纸条数量,需要抽中的值及纸条具体值\n");
scanf("%d",&n);
scanf("%d",&m);
}

int core(int k[])//核心
{
//使用四重循环作为判断所用的可能性n^4种可能。
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(m==k[a]+k[b]+k[c]+k[d])
return 1;
}

int main()
{
int k[n];//k是纸条的具体值
enter();
for(int i=0;i<n;i++)
scanf("%d",&k[i]);
z=core(k);
if(z==1)
printf("Yes");
else
printf("No");
}

ps:这样去做有比较多的缺点，譬如说输入一个比较大n值会导致机器崩溃
（我才试用到9根签，机器就卡崩了，我吐了🤮）,还有更好用的分治法明天再写。