Pen Counts

最新推荐文章于 2022-10-06 19:48:05 发布

桂十三

最新推荐文章于 2022-10-06 19:48:05 发布

阅读量500

点赞数

分类专栏：题目技巧

本文链接：https://blog.youkuaiyun.com/Septembre_/article/details/88803940

版权

该博客探讨了一道编程题目，要求根据给定的长度计算能组成多少种不同的三角形，其中包括等腰和非等腰三角形。博主分享了枚举最短边长度并确定其它两边范围的解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接 http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/C

题意：给你一个长度，问可以组成多少种不同的三角形，等腰三角形算一种，非等腰算两种（等腰包括等边）

思路：枚举最短边的长度，由一条边的长度可以推出来第二条边的范围，然后第三条边随之确认

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=100100;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,k,x,y,z,ans=0;
        cin>>k>>n;
        for(int i=1;i<=n/3;i++)
        {
            int l,r;
            r=(n-i)/2;
            l=max(i,n/2-i+1);
            ans+=(r-l+1)*2;
            if(i=