《挑战程序设计竞赛》1.1 样例分析

题目：抽签

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

            限制条件 ：

                            1 ≤ n ≤ 50 

                            1 ≤ m ≤ 108 

                            1 ≤ ki ≤ 108

样例1：

         输入：

        n = 3

        m = 10

        k = {1, 3, 5}

        输出：

        Yes（例如4次抽取的结果是1、1、3、5，和就是10）

样例2：

         输入：

        n = 3

        m = 9

        k = {1, 3, 5}

        输出：

        No（不存在和为9的抽取方案）

求解这个问题，可以编写如下程序：

#include <stdbool.h> 
#include <stdio.h> 
const int MAX_N = 50; 
int main(void) 
{   
	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; 
}