Keven 有一个矩形，长为 aa，宽为 bb，他希望将三个边长相等并且边长是正整数的正方形(牛客网题目)

最新推荐文章于 2025-11-29 11:32:53 发布

原创最新推荐文章于 2025-11-29 11:32:53 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍如何根据给定的矩形长宽（1到1e18），计算能够放入的最大正方形边长。通过比较长边和宽边的关系，确定是否能放下三个相等边长的正方形，输出合适边长。

输入描述:

第一行，两个正整数，aaa、bbb，表示矩形的长和宽（1<=a,b<=1e181<=a,b<=1e181<=a,b<=1e18）

输出描述:

在一行中输出一个整数，表示正方形的最大边长。

示例1

输入

2 6

输出

示例2

输入

1 1

输出

备注:

如果矩形中不能放下三个边长相等并且边长是正整数的正方形，输出0

代码如下：

#include<stdio.h>
int main()
{
    long long a,b;
    scanf("%ld %ld",&a,&b);
    long long lar,les;
    if (a > b)
    {
        lar = a;
        les = b;
    }else
    {
        lar = b;
        les = a;
    }
    if (lar >= les*3)
    {
        printf("%ld\n",les);
    }else
    {
        if (lar/3 > les/2)
        {
            printf("%ld\n",lar/3);
        }else
        {
            printf("%ld\n",les/2);
        }
        //cout << max(lar/3,les/2) << endl;   c++
    }
 return 0;   
}