高精度——A+B Problem(洛谷 P1601)

高精度算法指的是可以计算很大整数的高精度运算的方法

此题选自洛谷P1601

用数组来模拟非常长的整数，这意味着可以用数组的每一位记录那个数字上的每一位。

也就是说，可以用n位数组来记录一个n位数字。

对于该题加法，我们选择从低位到高位进行处理进位，将从低位开始计算到的结果

存放到C数组中，然后逆序输出C数组的数字即可！

题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b ，a,b≤10^500

输出格式

输出只有一行，代表a+b的值

输入输出样例

输入 1

1
1

输出 1

输入 2

1001
9099

输出 2

解题代码：

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int a[520],b[520],c[520];
int main(){string A,B;cin>>A>>B;int len = max(A.length(),B.length());for(int i = A.length() - 1,j = 1; i >=0 ; i--,j++)a[j] = A[i] - '0';for(int i = B.length() - 1,j = 1; i>=0; i--,j++)b[j] = B[i] - '0';for(int i=1;i<=len;i++){c[i] += a[i] + b[i];c[i+1] = c[i]/10;c[i] %= 10;}    if(c[len + 1])len++;for(int i=len; i>=1 ; i--)cout<<c[i];return 0;
}

高精度——A+B Problem(洛谷 P1601)相关推荐

大数高精加减乘除（洛谷P1601、P2142、P1303、P1480题题解，Java语言描述）
写在前面算法归算法,有现成的API能用为什么不用? (纯算法党别喷我,以后我再写高精算法的文) P1601 → A+B Problem 题目要求 P1601题目链接 AC代码(Java语言描述) i ...
A+B Problem（高精）（洛谷-P1601）
题目描述高精度加法,x相当于a+b problem,不用考虑负数. 输入输出格式输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值输入输出样例输入样例 ...
洛谷算法题单：模拟与高精度例题（上）
一:模拟想要利用计算机解决现实生活中的一些复杂的问题时,建立模型是解决问题的关键. 举个生活中常见的例子:我们拿到了某次数学考试的成绩单,现在需要知道谁考得最好.当然不能把成绩单对着电脑晃一晃,然后 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
洛谷P2342-叠积木
Problem 洛谷P2342-叠积木 Accept: 373 Submit: 1.1k Time Limit: 1000 mSec Memory Limit : 128MB Problem ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
树状数组入门——以洛谷3374为例
树状数组入门含义:顾名思义,用树状表示的数组功能:是一个查询和修改复杂度都为log(n)的数据结构.主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值:经过简单修改可以在log( ...
洛谷--橙色百道DP总结
最近刷完了洛谷橙色DP大约一百道,算是发现了一些套路,就部分题目做一些总结. 大概分为三类第一类,九大背包及其衍生第二类,经典DP模型,如LCS,LIS等第三类,实际问题背景的普通,环形,树上D ...
python高精度乘法_洛谷P1919--A*B Problem升级版（NTT优化高精度乘法）
题目背景本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述给你两个正整数 a,b,求$ a \times b$. 输入格式第一行一个正整数,表示 a: ...

高精度——A+B Problem(洛谷 P1601)

题目描述

输入格式

输出格式

输入输出样例

高精度——A+B Problem(洛谷 P1601)相关推荐

最新文章

热门文章