三角形问题
来源:互联网 发布:淘宝化妆品名称大全 编辑:程序博客网 时间:2024/05/16 16:21
#if 0 有N根棍子,棍子i的长度为Ai,想要从中选出3根棍子组成周长尽可能长的三角形,请输出最大的周长,若无法组成三角形则输出0#endif#include <iostream>int Solve(int *Array,int n);int Get_max(int k,int x);int Get_max(int k,int x){ if(k<x) return x; else return k;}int Solve(int *Array,int n){ int i=0,j=0,k=0; int maxlength=0; int maxside=0; int totallength=0; int restlength=0; for(i=0;i<n;i++) for(j=i+1;j<n;j++) for(k=j+1;k<n;k++) { totallength=*(Array+i)+*(Array+j)+*(Array+k); maxside=Get_max(*(Array+i),Get_max(*(Array+j),*(Array+k))); restlength=totallength-maxside; if(maxside<restlength) { maxlength=Get_max(maxlength,totallength); } } std::cout << "The max total length :" << maxlength << std::endl; return maxlength;}int main(){ int a[5]={4,5,10,20}; Solve(a,5); return 0;}
0 0
- 三角形问题
- 三角形问题
- 三角形问题
- 三角形问题
- 三角形问题
- 三角形问题
- 三角形问题
- 三角形问题
- 数字三角形问题
- Foj 1881 三角形问题
- 1888 三角形问题II
- 1881 三角形问题
- 单色三角形问题
- 【dp】数字三角形问题
- 数字三角形问题求解
- 符号三角形问题
- 数字三角形问题
- 三角形的面积问题
- 雅阁笔迹之windows编程——在一个进程中打开另外的进程
- Android异步消息处理机制详解及源码分析
- 百度地图覆盖物Marker与infoWindow的使用
- Widows下php的Redis配置
- UIButton - iOS - UI基础知识总结5
- 三角形问题
- AS3五子棋设计
- Building and Installing ACE on UNIX
- windows中使用Git工具连接GitHub(配置篇)
- Scala 强大的集合数据操作示例
- AngularJS Argument 'customersController' is not a function, got undefined,errors.angularjs.org/1.3.1
- android解压带密码的zip包
- 【C++注意事项】1 数据类型及类-------自http://blog.csdn.net/nomasp处转载
- 数据库分库分表(sharding)系列(四) 多数据源的事务处理