标签：%s str 了解 高精度加法 class 注意 开始 逆序 python
网上有很多用c/c++写的关于高精度的加法问题，我从中找了几个比较容易理解的结合了，在加上自己想的就成了下面的代码。
毕竟知道是数组模拟的就行，python对高精度的处理很是简单，这个我觉得了解就行。
虽然此方法算不上代码简洁，甚至有些冗长，但是我觉得还是挺好理解的。
废话不多说，先讲讲思路：
1.首先需要两个字符数组，三个int数组，分别用于储存输入的“数字”字符串以及将字符转换成数字后的储存；
2.找到较长数组的长度记为max；
3.将字符串s1,s2中每个字符数字，转换成阿拉伯数字，同时进行逆序储存；
4，对a,b各项直接相加，结果保存在c数组中；
5，对c数组数字进行处理，即大于9就减去10，c[i]-=10，同时下一位c[i+1]++(进位操作)
6，注意对最后一位数单独判断，再进行输出，详情参考代码；
#include <stdio.h> #include <string.h> int a[10005]; int b[10005]; int c[10005]; char s1[10005]; char s2[10005]; int main(void) { int max; //初始化数组，使得一开始都为0 memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); scanf("%s",s1); getchar(); scanf("%s",s2); //长度的处理 int ha = strlen(s1); int hb = strlen(s2); if (ha > hb) max = ha; else max = hb; //倒置 for (int i = 0; i < ha; i++) a[i] = s1[ha - 1 - i]-‘0‘; for (int i = 0; i < hb; i++) b[i] = s2[hb - 1 - i]-‘0‘; //数组相加 for (int i = 0; i < max; i++) { c[i] = a[i]+b[i]; } //对于进位的处理 for (int i = 0; i < max-1; i++) { if (c[i] > 9) { c[i] -= 10; c[i + 1]++; } }
//对于数组中最后一位（实际是阿拉伯数字的最高位）处理 if (c[max - 1] > 9) { int i; c[max - 1] -= 10; printf("1"); for (i = max - 1; i > 0; i--) printf("%d",c[i]); printf("%d\n",c[i]); } else { int i; for (i = max - 1; i > 0; i--) printf("%d",c[i]); printf("%d\n",c[i]); } return 0; }
标签：%s str 了解 高精度加法 class 注意 开始 逆序 python
原文地址：https://www.cnblogs.com/gnftau/p/10193444.html
