练习题目-卖火柴的小女孩
2016-10-18 22:29
323 查看
Description
卖火柴的小女孩是一个很贫穷的人,她以卖火柴为生,但是她做的火柴长短不一。有一位好心的富豪觉得她很可怜,想给她一笔钱帮助他。为了照顾小女孩的自尊心,富豪决定设置一个小问题考验她,“小女孩如果能够从这堆火柴中选出3根火柴拼出的三角形周长最长,就把小女孩的所有火柴买走。” 卖火柴的小女孩十分饥饿,眼睛花了,看不清火柴的长短。为了能够让卖火柴的小女孩通过这个考验,你能告诉她哪三根火柴拼出的三角形周长最长吗?现在有n根火柴,它们的长度分别是a1,a2……an,你现在要选出三根火柴,使得拼出的三角形周长最长。
Input
第一行输入一个整数n(3<=n<=100),接下来的一行输入n个数,表示这n根火柴的长度。
Output
输出周长最长三角形的周长。
Sample Input
3 3 4 5
Sample Output
12
#include <stdio.h> #include <iostream> #include <cmath> using namespace std; int main() { int n,a[101]; scanf("%d",&n); int i,j,k; i=1; while(i<=n) { scanf("%d",&a[i]); i++; } i=1; int max=0; while(i<=n-2) { j=i+1; while(j<=n-1) { k=j+1; while(k<=n) { if(a[i]+a[j]>a[k]&&a[k]>abs(a[i]-a[j])) if(a[i]+a[j]+a[k]>max) max=a[i]+a[j]+a[k]; k++; } j++; } i++; } printf("%d",max); return 0; }
相关文章推荐
- 可以着手练习的题目
- 练习题目-炮弹防御
- 函数的调用收尾,题目练习
- 10 25日考试 数学题目练习 斐波拉契 打表
- LeetCode Online Judge 题目C# 练习 - Add two number
- C++练习题目记录
- oj练习四道题目
- 网络流题目,准备练习网络流了~
- SQL查询练习题目
- 算法设计与分析题目练习四:井字棋(启发式算法)
- LeetCode Online Judge 题目C# 练习 - Median of Two Sorted Arrays
- 数据科学Python基础(附示例代码和练习题目)
- LeetCode Online Judge 题目C# 练习 - PermutationsII
- jquery简单练习题目五个
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
- LeetCode Online Judge 题目C# 练习 - Valid Sudoku
- LeetCode Online Judge 题目C# 练习 - Binary Tree Inorder Traversal
- 3月06号周五课堂练习:随机产生30个思则运算的题目
- C++基础 题目练习(均调试成功)
- 前端笔试题目练习