大数问题—大数存储与基本计算

 

在C语言中，最大的long long 型只能存储

-9223372036854775808～9223372036854775807，

然而数是非常大的，比这再大的数就没有办法用数据类型直接定义了，所以就出现了解决大数问题的算法。

先说一下大数是如何存储和计算的

       一般情况下，都是用数组或字符串存放和表示大数。一个数字或字符串元素，存放大数中的一位。

       用字符串存储大数后，如果要进行计算，可以根据ASCII表中字符串元素对应的ASCII值减去0的ASCII值进行计算

（例如：a[0]=’1’,若要进行计算，其ASCII值是49，0的ASCII值是48，所以49-48=1；代码表示为：a[0]-‘0’;）

之后进行逐个的加减乘除操作。这样就将大数的运算变成了十位以内数字的运算。

大数加法：https://blog.youkuaiyun.com/ysz171360154/article/details/85006990

大数减法：https://blog.youkuaiyun.com/ysz171360154/article/details/88916100

大数乘法：https://blog.youkuaiyun.com/ysz171360154/article/details/88918627