初次接触高精度,不知所措来,我来教你!
对于加法学过编程的都知道,不过如果数据非常的大,大到无法用long long 这个数据类型储存,,特别是在这个大数据时代,这样的情况时有发生。这个时候就需要高精度算法来解决。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
思路
1、定义存储数组。
2、读入数据到数组中。注意是倒序存放,也就是个位放在数组下标为 0 的地方。
3、从个位开始模拟竖式加法的过程,完成整个加法。
4、删除前导 0 。所谓前导零,就是出现类似这样数据 01234,这个 0 实际是不需要的。
5、输出加法的结果。倒序输出加法的结果数组 C,因为我们的个位是存储在下标为 0 的地方。
方法一
#include<stdio.h>
#include<str