蓝桥杯 - 高精度加法

缺乏、安全感 2022-06-01 03:25 257阅读 0赞

模拟加法的原则，  
有几点要注意的是，

*  加的时候，吧数字倒过来加比较好想，而且好算
 *  **字符串输入**很重要
 *  注意字符串转数字的时候需要 - 0

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    
    using namespace std;
    
    const int MAXN = 1010;
    char a[MAXN], a1[MAXN], b[MAXN], b1[MAXN];
    int ans[MAXN];
    
    int main(){
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        memset(ans, 0, sizeof(ans));
        scanf("%s %s", a, b);
        int lena = strlen(a);
        int lenb = strlen(b);
        int maxlen = max(lena, lenb);
        for(int i=0,j=lena-1; i < lena; i++,j--) a1[i] = a[j] - '0';
        for(int i=0,j=lenb-1; i < lenb; i++,j--) b1[i] = b[j] - '0';
        for(int i=0; i < maxlen; i++){
            ans[i] += a1[i] + b1[i];
            ans[i+1] += ans[i] / 10;
            ans[i] %= 10;
        }
        int flag = 0;
        for(int i = MAXN; i >= 0; i--) {
            if(ans[i] != 0 && !flag) flag = 1;
            if(flag) printf("%d", ans[i]);
        }
        printf("\n");
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，257人围观）

还没有评论，来说两句吧...

相关阅读

相关高精度加法

题目描述给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤

r囧r小猫/ 2024年03月23日 13:05/ 0 赞/ 97 阅读

相关高精度 AcWing 791. 高精度加法

高精度 AcWing 791. 高精度加法原题链接 [AcWing 791. 高精度加法][AcWing 791.] 算法标签高精度代码

灰太狼/ 2023年09月28日 11:11/ 0 赞/ 22 阅读

相关蓝桥杯-高精度加法（C语言）

蓝桥杯-高精度加法思想百位级的数相加，输入时要按照字符类型存入数组，再从数组中一位一位的转成数字，用-‘0’的方法，二者相加考虑进位，但是加法和乘法有不同之处，进位

梦里梦外;/ 2023年07月03日 07:09/ 0 赞/ 18 阅读

相关蓝桥杯--高精度加法--Python实现+注释

题目 > 题目描述 > 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 > 算法描述 > 由于a和b都比较大，所以不能直接使用语言中的标准数

你的名字/ 2022年12月24日 15:49/ 0 赞/ 145 阅读

相关【蓝桥杯】ALGO-220 加法运算指针

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInt

旧城等待，/ 2022年12月08日 01:34/ 0 赞/ 116 阅读

相关蓝桥杯 - 高精度加法

模拟加法的原则，有几点要注意的是，加的时候，吧数字倒过来加比较好想，而且好算字符串输入很重要注意字符串转数字的时候需要 - 0 inc

缺乏、安全感/ 2022年06月01日 03:25/ 0 赞/ 258 阅读

相关高精度加法

问题描述　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。算法描述　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。

太过爱你忘了你带给我的痛/ 2022年05月31日 01:52/ 0 赞/ 269 阅读

相关蓝桥杯加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2

梦里梦外;/ 2022年03月07日 08:54/ 0 赞/ 189 阅读

相关蓝桥杯之加法变乘法

一.题目加法变乘法我们都知道：1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻9liu'a的加号变成乘号，使得结果为2015 比如：

红太狼/ 2022年03月02日 06:18/ 0 赞/ 211 阅读

相关高精度加法

include <iostream> include <algorithm> include <string> include <cstring

亦凉/ 2021年06月22日 15:36/ 0 赞/ 503 阅读