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

原创 2018年04月15日 18:10:38

题目:抽签

内容:你的朋友提议玩一个游戏:将写有数字的 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; 
}

《挑战程序设计竞赛》 读后感

最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只...
  • yutianzuijin
  • yutianzuijin
  • 2013-09-12 21:35:26
  • 19671

挑战程序设计竞赛(第2版) 高清完整版

  • 2014年06月29日 20:48
  • 55.93MB
  • 下载

《挑战程序设计竞赛》 勘误 (转载+自己补充)

P113: 倒数第二段第一句“min(y1,y2)1,x2)”应改为“min(y1,y2)1,y2)”。 P130: 上面问题描述的限制条件“1NP P132: Milliona...
  • bat67
  • bat67
  • 2016-07-23 19:41:10
  • 777

图灵书籍(挑战程序设计竞赛2:算法和数据结构(第2版).pdf+解题成长快乐-陶哲轩教你学数学.pdf)

  • 2017年11月28日 10:54
  • 75.07MB
  • 下载

挑战程序设计竞赛(第2版) PDF 高清版

  • 2016年04月11日 13:25
  • 87.61MB
  • 下载

挑战程序设计竞赛2 算法和数据结构 读后感

介绍 本篇主要是讲《挑战程序设计竞赛2 算法和数据结构》书的读后感和部分题目的再次解读、编程。包括书中的部分代码和一些个人的见解。如果想深入了解,建议去网上买一本回来看,比较适合学习算法的初学...
  • u013075699
  • u013075699
  • 2017-12-21 22:22:48
  • 449

《挑战程序设计竞赛》推荐及算法相关书籍吐槽

前几天,秋叶拓哉(iwi)、岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi)、庄俊元(navi)和李津羽(itsuhane)翻译的《挑战程序设计竞赛》,终于通过人民邮电出...
  • chinaliping
  • chinaliping
  • 2013-11-08 15:49:22
  • 2662

《挑战编程:程序设计竞赛训练手册》

PC = Programming Challenges (http://www.programming-challenges.com/) UVa = University of Valladolid...
  • guokaigdg
  • guokaigdg
  • 2016-07-28 15:06:27
  • 1047

挑战程序设计竞赛(第二版 非扫描).pdf

  • 2017年11月03日 00:31
  • 5.1MB
  • 下载

POJ 2991 Crane 线段树+计算几何 出自“挑战程序设计竞赛”

Crane Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3025   Accepted...
  • budlele
  • budlele
  • 2014-05-16 09:04:44
  • 754
收藏助手
不良信息举报
您举报文章:《挑战程序设计竞赛》1.1 样例分析
举报原因:
原因补充:

(最多只允许输入30个字)