洛谷P1401题解 禁止在 int 乘 int 时不开 long long (c++)

2023-12-28 09:20:53

这个题需要输入四个数字,那么我们可以顺次输入,用a,b,c,d分别表示xl,xu,yl,yu,然后我们可以判断long long int的情况。首先我们要分类,如果a,c为负值,b,d为正值,那么a乘c,b乘d可能为最大值,b乘c,a乘d可能为最小值,如果a,b,c,d只有一个负值或正值,那么不妨假设a为负值,a乘d为最小值,b乘d为最大值。综上,最大值只能出现在a乘cb乘d之间,最小值只能出现在a乘db乘c之间。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c,d;//定义四个数a,b,c,d,代表xl,xu,yl,yu,一定用long long
    cin>>a>>b>>c>>d;//输入四个数a,b,c,d,代表xl,xu,yl,yu
    if(a*c>2147483647||b*d>2147483647||a*d<-2147483648||b*c<-2147483648)//判断最大值和最小值
        cout<<"long long int";//如果超出范围,输出long long int
    else
        cout<<"int";//没超出范围,输出int
    return 0;
}

文章来源:https://blog.csdn.net/handsomezqh/article/details/135231291
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。