火花杯：森林捡木棍拼三角形

偶然看到的一道题，挺有意思，感觉能拿来作为第一次发博客的内容

问题：小明在森林里捡到了n根木棍，小明想要选出其中三根作为三角形的三条边，从而组成一个三角形。问可以组成的三角形中周长最大的是多少？

输入：
第一行一个数字n(木棍根数）
第二行n个数字(分别代表木棍的长度）
输出：
一个数字，表示最大周长。

样例输入
7
2 6 2 5 4 15 1
输出
15

#include<string.h>
#include<stdio.h>
int main()
{
int length[100],t;
int i,j,num,C; //C为周长
scanf("%d",&num);
for(i=0;i<num;i++)
scanf("%d",&length[i]); //循环取数字进数组length中；
for(j=0;j<num-1;j++) //重点！！！要看懂！！！这嵌套循环是用冒泡法将数组中较大的元素调到后面去形成有序数组，方便后面调用
{
for(i=0;i<num-i-1;i++)
if(length[i]>length[i+1])
{
t=length[i];
length[i+1]=t;
length[i]=t;
}
}

for(i=num;i>0;i–)
{
if((length[i]-length[i-1])<length[i-2])
{
C=length[i]+length[i-1]+length[i-2];
printf("%d",C);
break; //从最大的三个数开始相加求和，if语句是判断这三个数是否构成一个三角形
}
}
}

火花杯：森林捡木棍拼三角形相关推荐

【基础篇】Redis深入理解与实践指南(一)之Redis的前世今生
基础篇技术是一条很长的路,走到最后除了热爱还需要坚持! 一.Redis诞生背景时代背景基于冯诺依曼体系所述,计算机系统由运算器,控制器,存储器,输入设备,输出设备五个部分组成(考研真题).但有的 ...
深度和广度优先算法题
1. 深度优先搜索算法: 深度优先搜索属于图算法的一种,英文缩写为DFS(Depth First Search.)其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次. ...
python七巧板三角形_用七巧板拼出14种三角形，这才是图形认知的神器！
原标题:用七巧板拼出14种三角形,这才是图形认知的神器! 随着幼升小越来越注重孩子的图形认知能力,很多名校幼升小都选择了七巧板作为考验孩子的题目! 比如北京实验二小09年的幼升小考题中,就有一道&qu ...
牛客小bai月赛43——C 木棍游戏（DFS）
题目如下: 来源:牛客网题目描述给出 n 根长度不一的木棍,第 iii 根棍子长度为 ai .两根长度分别为 Ab 和Ac 的木棍可以拼接成一根长度为Ab+Ac 的木棍,同理 3 根, 4 根 ...
luoguP3799 妖梦拼木棒 [组合数学]
题目背景上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来. 题目描述有n根木棒,现在从中选4根,想要组成一个正三角形,问有几种选法? 输入输出格式输入格式: 第一行一个整数n 第二行n个整数 ...
基于火鹰优化算法的函数寻优算法
文章目录一.理论基础 1.火鹰优化算法 2.FHO算法伪代码二.仿真实验与结果分析三.参考文献一.理论基础 1.火鹰优化算法文献[1]提出了火鹰优化算法(Fire Hawk Optimize ...
木棍游戏深度优先搜索
题目描述给出 nnn 根长度不一的木棍,第 iii 根棍子长度为 aia_iai .两根长度分别为 aba_bab 和 aca_cac 的木棍可以拼接成一根长度为 ab+aca_b+a_cab ...
拼购电商不是团购，但扎的的却是三四五线城市老百姓的心
文 |黄信鹏来源 | 潇湘财经(XiaoxiangFin) 就在淘宝联合支付宝上线拼团功能后第二天,苏宁"88拼购日"宣布订单突破500万-除此之外,京东.网易等电商平台也在拼购 ...
用python七巧板模型拼图形_用七巧板拼图形
课题用七巧板拼图形教学目标 1 .知识技能:在用七巧板拼三角形的过程中,进一步加深学生对三角形.长方形.正方形.平行四边形这些平面图形特征的认识. 2 .数学思考:有目的.有计划地培养学生的审题 ...

火花杯：森林捡木棍拼三角形

火花杯：森林捡木棍拼三角形相关推荐

最新文章

热门文章