蓝桥杯 - 高精度加法

缺乏、安全感 2022-06-01 03:25 213阅读 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 条评论，213人围观）

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

相关阅读

相关高精度加法

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

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

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

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

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

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

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

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

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 390 阅读

相关 C-高精度加法

加数和被加数都保存在字符数组里，考虑存放结果的数组长度，先计算结果，最后逐位进位(从后往前)，亲测可用 \include<stdio.h> \include<string.

Dear 丶/ 2022年09月30日 13:47/ 0 赞/ 148 阅读

相关蓝桥杯 - 高精度加法

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

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

相关高精度加法

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

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

相关蓝桥杯加法变乘法

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

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

相关蓝桥杯之加法变乘法

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

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

相关高精度加法

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

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