三角形问题

来源:互联网 发布:淘宝化妆品名称大全 编辑:程序博客网 时间: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
原创粉丝点击