大整数减法

【题目描述】

求两个大的正整数相减的差。

【输入】

共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。

【输出】

一行,即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000
#include<iostream>
using namespace std;
#define N 205
//从数字数组a的第i位开始,删除高位的0
void setLen(int a[], int i)
{
    while(a[i] == 0 && i > 1)//去除多余的0
        i--;
    a[0] = i;
}
//将字符数组转化为数字数组 数字数组从第1位置到第len位置,从低位到高位保存各位数字,第0位置保存数字位数
void toNum(char s[], int a[])
{
    a[0] = strlen(s);
    for(int i = 1; i <= a[0]; ++i)
        a[i] = s[a[0] - i] - '0';
}
//输出数字数组
void showNum(int a[])
{
    for(int i = a[0]; i >= 1; --i)
        cout << a[i];
    cout << endl;
}
void Minus(int a[], int b[], int r[])//数a大于等于数b
{
    int i, c = 0;
    for(i = 1; i <= a[0]; ++i)
    {
        r[i] = a[i] - c - b[i];
        c = 0;
        if(r[i] < 0)
        {
            c = 1;
            r[i] += 10;
        }
    }
    setLen(r, i);
}
int main()
{
    char s[N];
    int a[N] = {}, b[N] = {}, r[N] = {};
    cin >> s;
    toNum(s, a);
    cin >> s;
    toNum(s, b);
    Minus(a, b, r);
    showNum(r);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值