CodeForces - 1337A Ichihime and Triangle

最新推荐文章于 2021-04-08 07:09:39 发布

原创最新推荐文章于 2021-04-08 07:09:39 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

思路专栏收录该内容

16 篇文章

订阅专栏

本文针对CodeForces-1337A题目，解析了如何通过已知范围内的数值构造出能组成三角形的三边长度。通过对变量的特殊值选取，确保了x, y, z三边能够满足构成三角形的条件，即任意两边之和大于第三边。文章提供了一段简洁的C++代码实现，展示了如何在输入范围内找到符合条件的三个整数。

题目链接：https://vjudge.net/problem/CodeForces-1337A

题意：

已知 a ≤ x ≤ b ，b ≤ y ≤ c , c ≤ z ≤ d $,让你确定 x , y , z 使其构成三角形的三条边

这种构造类型的题目我们可以通过找特殊值来实现。

不难发现，a,b,c,d 单调递增，所以 x,y,z 也会单调递增。这时只需要满足 x+y>z就行了。

我们把 x,y 取最大值：x=b,y=c，z 取最小值：z=c 。就是最有可能实现的方案。

这时我们发现 x+y>z ，说明一定能实现。所以直接输出 b c c 即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int a,b,c,d;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        printf("%d %d %d\n",b,c,c);
    }
    return 0;
}