2017 四川省赛 A.Simple Arithmetic【溢出】

最新推荐文章于 2020-10-14 17:11:56 发布

mengxiang000000

最新推荐文章于 2020-10-14 17:11:56 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： 2017 四川省赛

本文链接：https://blog.youkuaiyun.com/mengxiang000000/article/details/75208279

水题专栏收录该内容

175 篇文章

订阅专栏

本文探讨了在C/C++中使用长整型(LL)进行除法运算时遇到的问题，特别是当涉及到最大负数时可能出现的错误结果。通过示例代码展示了如何正确地处理这种情况，确保向下取整操作的准确性。

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

题面下载：https://icpc-camp-cdn.b0.upaiyun.com/permanent/problems/sichuan-2017.pdf

题目大意：

让你求a/b向下取整。

思路：

其实-9223372036854775808 / -1的值直接用LL类型去除是会出现问题的。

所以我们首先保存a和b的正负号，然后强转成LLU类型即可。

Ac代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;
#define ll long long int
int main()
{
    ll a,b;
    while(~scanf("%lld%lld",&a,&b))
    {
        int flag=0,flag2=0;
        if(a<0)flag=1;
        if(b<0)flag2=1;
        flag+=flag2;
        if(flag==0||flag==2)
        {
            unsigned long long int A=abs(a),B=abs(b);
            unsigned long long int ans=(A/B);
            printf("%llu\n",ans);
        }
        else
        {
            unsigned long long int A=abs(a),B=abs(b);
            unsigned long long int ans=(A/B);
            if(A%B!=0)ans++;
            printf("-%llu\n",ans);
        }
    }
}