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

一.题目

西电期末1035.可构造三角形个数_第1张图片

二.分析与思路

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

三.代码实现

#include//万能头
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    for(int i=0;inum[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
int main()
{
    int n;
    scanf("%d",&n);
    int num[n];
    for(int i=0;inum[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;
}

你可能感兴趣的:(java,算法,开发语言)