西电期末1035.可构造三角形个数

2024-01-08 06:10:05

一.题目

二.分析与思路

依旧是遍历+判断,三角形任意两边之和大于第三边,读题!!!:连续的三个数!!!

三.代码实现

#include<bits/stdc++.h>//万能头
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    int ans=0;
    for(int i=0;i<n-2;i++){
        if(num[i]+num[i+1]>num[i+2]&&num[i+1]+num[i+2]>num[i]&&num[i+2]+num[i+1]>num[i])ans++;
    }//判断累加
    printf("%d",ans);
    return 0;
}

四.评价

一开始看错题了(QAQ):以为是任选三个数据,这样的话得开三重循环了

#include<bits/stdc++.h>
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    int ans=0;
    for(int i=0;i<n-2;i++){
        for(int j=i+1;j<n-1;j++){
            for(int q=j+1;q<n;q++){
                if(num[i]+num[j]>num[q]&&num[i]+num[q]>num[j]&&num[q]+num[j]>num[i]){
                    ans++;
                    printf("%d%d%d\n",num[i],num[j],num[q]);
                }
            }
        }
    }
    printf("%d",ans);
    return 0;
}

文章来源:https://blog.csdn.net/pboaths/article/details/135447207
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。