C++ 对于大于int限制的运算

题目:

输入两个大整数ab计算a - b的结果,其中数据保证0 < b < a < 10^500

输入描述:

一行,两个大整数ab,中间用空格隔开。

 

输出描述:

一行一个整数,表示a-b的结果。

#include <bits/stdc++.h>
 
using namespace std;
 
int a[1000010], b[1000010], c[1000010], lena, lenb, lenc, i;
char n[100010], n1[100010], n2[100010];
 
int main(){
    scanf("%s", n1);
    scanf("%s", n2);
    if (strlen(n1) < strlen(n2) || (strlen(n1) == strlen(n2) && strcmp(n1, n2) < 0)) {
        strcpy(n, n1);
        strcpy(n1, n2);
        strcpy(n2, n);
        cout << "-";
    }
    lena = strlen(n1); lenb = strlen(n2);
    for(i = 0; i <= lena - 1; i++) a[lena - i] = int(n1[i] - '0');
    for(i = 0; i <= lenb - 1; i++) b[lenb - i] = int(n2[i] - '0');
    i = 1;
    while (i <= lena || i <= lenb) {
        if (a[i] < b[i]) {
            a[i] += 10;
            a[i+1]--;
        }
        c[i] = a[i] - b[i];
        i++;
    }
    lenc = i;
    while ((c[lenc] == 0) && (lenc > 1)) lenc--;
    for (i = lenc; i >= 1; i--) cout << c[i];
    cout << endl;
    return 0;
}

 

文章链接: https://www.mfisp.com/21509.html

文章标题:C++ 对于大于int限制的运算

文章版权:梦飞科技所发布的内容,部分为原创文章,转载请注明来源,网络转载文章如有侵权请联系我们!

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

给TA打赏
共{{data.count}}人
人已打赏
建站教程

python力扣每日一题:统计数组折扣商品并输出到控制台

2023-6-19 16:59:08

建站教程

C++ 多维数组的转置

2023-6-25 16:10:52

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索

梦飞科技 - 最新云主机促销服务器租用优惠