洛谷P1601A+BProblem(高精)
7015+
作者:crxis 发布:2017-06-17 分类:高精度
题目大意:两个500位以内的非负整数相加,结果是多少?
题目描述
高精度加法,x相当于a+b problem,不用考虑负数
输入输出格式
输入格式:
分两行输入a,b<=10^500
输出格式:
输出只有一行,代表A+B的值
输入输出样例
输入样例#1:
1 1
输出样例#1:
2
解题思路
用一个整型数组a存储超过2^63数量级的数据,a[0]记录整数位数,a[1]到a[ a[0] ]分别存储数据的个位、十位、百位……这样两个数相加,可以方便对齐个位、方便进位。相加时需要注意个位加个位、十位加十位……超过10的要进位。两个数相加,位数取决于这两个数的长度以及最后有没有进位。