xdoj 1046: 高精度模板综合测试

题目描述

请输出两个数的和，差，积，商，取余。注意不要有前导零。

输入

多组数据，每组数据是两个整数A,B(0<=A<=10^100,0

输出

对于每组数据，输出五个整数，分别代表A+B,A-B,A*B,A/B,A%B.

样例输入

5 2
11 3

样例输出

7 3 10 2 1
14 8 33 3 2

#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef unsigned long ul;

string v;

int absInt(int a){return a>0?a:a*-1;}

//if a>=b return true;
bool compare(string a,string b)
{
    if(a[0] == '-')
        return false;
    if(a.size()>b.size())
        return true;
    else if(a.size()==b.size())
        return a>=b;
    return false;
}

string add(string a,string b)
{
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    if(a.size()'9')
        {
            f = true;
            a[i] = a[i] -10;
        }
        else
            f = false;
    }
    
    for(ul i=b.size();i'9')
        {
            f = true;
            a[i] = a[i] -10;
        }
        else
            f = false;
    }
    

    if(f)
        a = a+"1";
    
    reverse(a.begin(),a.end());
    return a;
    
}

string sub(string a,string b)
{
    bool flag = compare(a, b);
    if(!flag)
        swap(a,b);
    
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    
    bool f = false;
    for(int i=0;i=0;i--)
    {
        int str = (a[i]-48)*b + flag;
        a[i] = str%10 +48;
        flag = str/10;
    }
    
    if(flag)
        a.insert(a.begin(), flag+48);
    
    while(*a.begin()=='0')
        a.erase(a.begin());
    if(a.size()==0)
        a = "0";
    return a;
}


string mul(string a,string b)
{
    string c;
    if(a.size()=0;i--)
    {
        string f = mul(a,b[i]-'0');
        f = f+k;
        c = add(c, f);
        k = k + "0";
    }
    
    return c;
}


string div(string a,string b)
{
    string c;
    if(a.size()>a>>b)
    {
        cout<

//之后会扩展到整数域的计算