西电期末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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!