题解:P11062 【MX-X4-T2】「Jason-1」加法

· · 题解

本蒟蒻的第一篇题解,望通过qwq...

正文开始:考虑分类讨论

  1. 接下来就是 ab 异号的情况了(如 a=1,b=-8),如果在正数上相加正数会变小 ,如果在负数上相加负数会变大,双方的差值会越来越小,直到变成 0

接下来代码就非常好写了,O(n) 的复杂度就能过。

正文结束

接下来介绍些函数

abs():求绝对值

min():求最小值


代码copy不上
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000005];
int b[1000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        if((a[i]>0&&b[i]>0)||(a[i]<0&&b[i]<0)){
            cout<<min(abs(a[i]),min(abs(b[i]),abs(a[i]-b[i])))<<endl;
        }else if(a==0||b==0){
            cout<<0<<endl;
        }else{
            cout<<0<<endl;
        }
    }
    return 0;
}