三角形的个数
三角形的个数
1944864971 发表于2年前
三角形的个数
  • 发表于 2年前
  • 阅读 2
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3456

include

include

include

include

using namespace std;
int tri[4];
int triN(int n)
{
int number = 0;
for (int i = 1; i <= n / 3; i++)//将三边排序 i是最小的 j 是第二 m-j是最大的
{
int m = n - i;
for (int j = i; j <= m / 2; j++)//第二条边一定会大于等于第三条边否则会出现 4 5 5 5 4 5的情况
{
if(m-j==i&&i==j)continue;
if (m - j - j < i)
number++;
}
}
return number;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
printf("%d\n",triN(n));
}
return 0;
}

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 57
码字总数 0
×
1944864971
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: