高精度1--加法

一、心得

自己写的东西才是自己的，看一百遍都不一定看得会

//没有考虑到输出的时候a[0]是0的情况
//边界情况多多考虑

二、题目及分析

计算12345678987755+4324324324

/*
高精度加法：
模拟手算
1、初始化：数组和倒序
2、加：相加和进位
3、输出：倒序
*/

三、代码及结果

自己的：

 1 /*
 2 高精度加法：
 3 模拟手算
 4 1、初始化：数组和倒序
 5 2、加：相加和进位
 6 3、输出：倒序
 7 */
 8 #include <iostream>
 9 #include <string>
10 #define Max 105
11 using namespace std;
12 /*
13 s=12345
14 length=5
15 a[5] 0-4
16 1 s4
17 2 s3
18 3 s2
19 4 s1
20 5 s0
21 */
22 //初始化字符串：变为int数组和倒序
23 void init(string &s,int (&a)[Max]){
24     int length=s.length();
25     a[0]=length;
26     for(int i=1;i<=length;i++){
27         a[i]=s[a[0]-i]-‘0‘;//a[0]这里注意下
28     }
29
30     return ;
31 }
32 //显示数组
33 void printArray(int (&a)[Max]){
34     //print
35     for(int i=1;i<=a[0];i++){
36         //cout<<a[i]<<" ";
37         printf("%3d  ",a[i]);
38     }
39     cout<<endl;
40 }
41 //加操作
42 void add(int (&a)[Max],int (&b)[Max]){
43     if(a[0]<b[0]) a[0]=b[0];
44     //逐位相加
45     for(int i=1;i<=a[0];i++){
46         a[i]+=b[i];
47     }
48     printArray(a);
49     //处理进位
50     for(int i=1;i<=a[0];i++){
51         a[i+1]+=a[i]/10;
52         a[i]=a[i]%10;
53     }
54     printArray(a);
55     //看最高位是否进位，看相加之后是否边长
56     if(a[a[0]+1]>0) a[0]++; //修正a的位数(a+b最多只能进一位)
57 }
58 //输出结果
59 void outputAns(int (&a)[Max]){
60     //没有考虑到输出的时候a[0]是0的情况
61     //边界情况多多考虑
62     if(a[0]==0){cout<<0<<endl;return;}
63     for(int i=a[0];i>=1;i--){
64         cout<<a[i];
65     }
66     cout<<endl;
67 }
68
69 int main(){
70     freopen("in.txt","r",stdin);
71     string s1,s2;
72     cin>>s1>>s2;
73     cout<<s1<<"  "<<s2<<endl;
74     //初始化数字串s1
75     int a[Max]={0};//要初始化为0
76     init(s1,a);
77     printArray(a);
78     //初始化数字串s2
79     int b[Max]={0};//要初始化为0
80     init(s2,b);
81     printArray(b);
82     //a和b数组相加
83     add(a,b);
84     //输出结果
85     outputAns(a);
86     return 0;
87 } 

书上的：

 1 /*
 2 高精度就是在模拟手算
 3 用计算机模拟手算的方法就可以得到各种高精度
 4 */
 5 #include <iostream>
 6 using namespace std;
 7 //初始化字符数组，
 8 //将数串s转换为数组a，并倒序存储．
 9 void init(int a[]){
10     string s;
11     cin>>s;//读入字符串
12     a[0]=s.length();  //用a[0]计算字符串s的位数
13     for(int i=1;i<=a[0];i++){
14         a[i]=s[a[0]-i]-‘0‘;//将数串s转换为数组a，并倒序存储．
15     }
16 }
17 //高精度加法
18 void jia(){
19     int i,k;
20     if(a[0]<b[0]) a[0]=b[0];//确定加法最大位数
21     for(i=1;i<=a[0];i++)a[i]+=b[i]; //逐位相加
22     for(i=1;i<=a[0];i++)
23     {
24         a[i+1]+=a[i]/10;
25         a[i]%=10;
26     } //处理进位
27     if(a[a[0]+1]>0)a[0]++;//修正a的位数(a+b最多只能进一位)
28 }
29 //输出
30 void print(int a[])  //打印输出
31 {
32     int i;
33     if(a[0]==0){cout<<0<<endl;return;}
34     for(i=a[0];i>=1;i--)cout<<a[i];
35     cout<<endl;
36 }
37
38 int main(){
39     return 0;
40 }