CountTimer 2022-03-21 17:01 采纳率: 64.3%
浏览 14
已结题

《挑战程序设计竞赛》里的一道基础题

我写了代码,但是输入数据后无法显示结果,不知道是代码的问题还是编译器的问题。

原题如下:
有n根棍子,棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。
限制条件

3 ≤ n ≤ 100

1 ≤ ai ≤ 10^6
输入

n = 5

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

输出

12(选择3、4、5时)

输入

n = 4

a = {4,5,10,20}

输出

0(无论怎么选都无法组成三角形)


#include <stdio.h>
int max(int a,int b){
  return a>b?a:b;
}

void sum(int n,int*a){
  int sum=0;
  for (int i = 0; i < n; i++)
  {
    for (int j = i+1; i < n; j++)
    {
      for (int k = j+1; k < n; k++)
      {
          int three=max(a[i],max(a[j],a[k]));
          int he = a[i]+a[j]+a[k];
          int rest = he-three;
          if(rest>three)
            sum = max(sum,he);
      }
      
    }
    
  }
    printf("%d",sum);
}

int main(){
  int n;//棍子数量
  int bian[100];//存放n个边长
  scanf("%d",&n);
  
  for (int i = 0; i < n; i++)
  {
    scanf("%d",&bian[i]);
    
  }
  sum(n,bian);
  return 0;
}

运行结果如下:

img

  • 写回答

1条回答 默认 最新

  • bekote 2022-03-21 17:18
    关注

    这里错了,是j

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月29日
  • 已采纳回答 3月21日
  • 创建了问题 3月21日

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c