【ACM-2017四川省赛】A. Simple Arithmetic

超、凢脫俗 2022-05-24 07:23 133阅读 0赞

## 题目描述 ##

Given a and b which both fit in 64-bit signed integers, find ⌊ a/b ⌋ where ⌊x⌋ denotes the largest integer which is not larger than x.

**Input**

The input contains zero or more test cases and is terminated by end-of-file.  
Each test case contains two integers a, b.  
• −pow(2,63) ≤ a, b < pow(2,63)  
• b != 0  
• The number of tests cases does not exceed 104  
.  
**Output**

For each case, output an integer which denotes the result.

**Sample Input**

3 2  
3 -2  
\-9223372036854775808 1  
\-9223372036854775808 -1

**Sample Output**

1  
\-2  
\-9223372036854775808  
9223372036854775808

## 题目分析 ##

这道题目，一眼望去，连我这个小白都觉得简单，可惜的是总是Runtime Error，看来我是小白是有原因的

题意还是很明了，开门见山的告诉你要做什么，nice

在这里需要明确的几个点：  
1、数据范围（这个很重要，我之前一直RE就是这个原因）  
2、对于向下取整的理解（正数和负数向下取整的结果分别是什么）  
3、符号位如何处理

## 解题思路 ##

对于题目中给定的范围来说，我们用长整型其实是可以装下的，那么在参数输入的时候就用长整型进行接收，但是注意边界情况，发现边界很大，那么我们在运算的时候直接用有符号的长整型进行运算，必定会存在越界的情况（我一直RE其实就是这种情况，），那么我们可以采用将符号为进行分开处理，这样就可以将有符号的强转为无符号的，这样就不会出现越界的情况了。

## AC代码 ##

#include <bits/stdc++.h>
    using namespace std;
    int main(){
        long long a,b;
        while(cin>>a>>b){
            int fa = -1,fb = -1;
            if(a >= 0){
                fa = 1;
            }
            if(b >= 0){
                fb = 1;
            }
            unsigned long long m = abs(a), n = abs(b), res;
            res = m/n;
            if(fa * fb < 0 && m%n != 0){
                res++;
            }
            if(fa * fb < 0){
                cout<<"-";
            }
            cout<<res<<endl;
        }
        return 0;
    }

PS：如有错误之处，欢饮dalao留言指正。如有其他建议也欢迎哟。