《挑战程序设计竞赛》1.6.1-先从简单题开始

原创 2018年04月15日 17:03:37

输入:
n = 5                                                     n = 4

a = {2, 3, 4, 5, 10}                                  a = {4, 5, 10, 20}

输出:

12(选择3、4、5时)                            0(无论怎么选都无法组成三角形)

    选择3根棍子,它们能组成三角形的充要条件为 :长棍子的长度 < 其余两根棍子的长度之和。  
    于是我们可以试想这样一种算法:首先用三重循环枚举所有的棍子选择方案,再利用上式判断能 否组成三角形。如果可以,那么该三角形的周长就是备选答案。

#include <stdio.h>
#define MAX_N 100
#define max(a,b)    (((a) > (b)) ? (a) : (b))
int main(void)
{
	int n, a[MAX_N];
	int ans = 0;          // 答案 
	
	scanf("%d", &n);
	for (int l = 0; l < n; l++)
		scanf("%d", &a[l]);
	
	// 让i < j < k,这样棍子就不会被重复选中了
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			for (int k = j + 1; k < n; k++) {
				int len = a[i] + a[j] + a[k];           // 周长
				int ma  = max(a[i], max(a[j], a[k]));   // 最长棍子的长度 
				int rest= len - ma;                     // 其余两根棍子的长度之和
				
				if (ma < rest)
					// 可以组成三角形,如果可以更新答案则更新
					ans = max(ans, len); 
			}
		}
	} 
	
	// 输出
	printf("%d\n", ans);
	 
	return 0;
} 


软件开发,人的管理——书评《最后期限》

软件开发,人的管理——书评《最后期限》Windy.J    记得有一段时间,我迷上了UFO,神秘文明,四维空间等等,走在路上,周围一个人也没有的时候,经常会担心:我会不会一不小心走进四维空间,然后发生...
  • gigix
  • gigix
  • 2003-03-07 15:40:00
  • 1880

挑战程序设计竞赛里面的部分题目<用java写的>

首先提供帮助类 可能这个类还需要更新  public class Util { //求最大值      public static int maxValue(int a,int b){    ...
  • u011068702
  • u011068702
  • 2015-08-19 13:03:58
  • 826

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

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

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

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

挑战程序设计竞赛(第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
  • 782

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

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

ExecuteNonQuery()返回值的几种情况

转:http://blog.sina.com.cn/s/blog_49df2d0b0100bfhb.html  在做一个程序的时候用到ExecuteNonQuery()执行 select,结果总是返...
  • xwdpepsi
  • xwdpepsi
  • 2012-01-06 19:27:43
  • 727

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

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

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

前几天,秋叶拓哉(iwi)、岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi)、庄俊元(navi)和李津羽(itsuhane)翻译的《挑战程序设计竞赛》,终于通过人民邮电出...
  • chinaliping
  • chinaliping
  • 2013-11-08 15:49:22
  • 2670
收藏助手
不良信息举报
您举报文章:《挑战程序设计竞赛》1.6.1-先从简单题开始
举报原因:
原因补充:

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