高精度1--加法

高精度1--加法

一、心得

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

 

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

 

二、题目及分析

计算12345678987755+4324324324

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

三、代码及结果

自己的：

/*
高精度加法：
模拟手算 
1、初始化：数组和倒序
2、加：相加和进位
3、输出：倒序 
*/ 
#include <iostream>
#include <string>
#define Max 105
using namespace std;
/*
s=12345
length=5
a[5] 0-4
1 s4
2 s3
3 s2
4 s1
5 s0
*/
//初始化字符串：变为int数组和倒序 
void init(string &s,int (&a)[Max]){
    int length=s.length();
    a[0]=length;
    for(int i=1;i<=length;i++){
        a[i]=s[a[0]-i]-'0';//a[0]这里注意下 
    }
    
    return ;
}
//显示数组 
void printArray(int (&a)[Max]){
    //print
    for(int i=1;i<=a[0];i++){
        //cout<<a[i]<<" ";
        printf("%3d  ",a[i]);
    } 
    cout<<endl;
}
//加操作 
void add(int (&a)[Max],int (&b)[Max]){
    if(a[0]<b[0]) a[0]=b[0];
    //逐位相加
    for(int i=1;i<=a[0];i++){
        a[i]+=b[i];
    } 
    printArray(a);
    //处理进位
    for(int i=1;i<=a[0];i++){
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10;
    }  
    printArray(a);
    //看最高位是否进位，看相加之后是否边长 
    if(a[a[0]+1]>0) a[0]++; //修正a的位数(a+b最多只能进一位)    
}
//输出结果
void outputAns(int (&a)[Max]){
    //没有考虑到输出的时候a[0]是0的情况 
    //边界情况多多考虑 
    if(a[0]==0){cout<<0<<endl;return;}
    for(int i=a[0];i>=1;i--){
        cout<<a[i];
    }
    cout<<endl;
} 

int main(){
    freopen("in.txt","r",stdin);
    string s1,s2;
    cin>>s1>>s2;
    cout<<s1<<"  "<<s2<<endl; 
    //初始化数字串s1 
    int a[Max]={0};//要初始化为0 
    init(s1,a);
    printArray(a);
    //初始化数字串s2 
    int b[Max]={0};//要初始化为0 
    init(s2,b);
    printArray(b);
    //a和b数组相加
    add(a,b); 
    //输出结果
    outputAns(a); 
    return 0;
} 

 

书上的：

/*
高精度就是在模拟手算
用计算机模拟手算的方法就可以得到各种高精度 
*/
#include <iostream>
using namespace std;
//初始化字符数组，
//将数串s转换为数组a，并倒序存储． 
void init(int a[]){
    string s;
    cin>>s;//读入字符串
    a[0]=s.length();  //用a[0]计算字符串s的位数    
    for(int i=1;i<=a[0];i++){
        a[i]=s[a[0]-i]-'0';//将数串s转换为数组a，并倒序存储．
    }
} 
//高精度加法
void jia(){
    int i,k;
    if(a[0]<b[0]) a[0]=b[0];//确定加法最大位数 
    for(i=1;i<=a[0];i++)a[i]+=b[i]; //逐位相加
    for(i=1;i<=a[0];i++)
    {   
        a[i+1]+=a[i]/10;
        a[i]%=10;
    } //处理进位
    if(a[a[0]+1]>0)a[0]++;//修正a的位数(a+b最多只能进一位)    
} 
//输出
void print(int a[])  //打印输出
{    
    int i;
    if(a[0]==0){cout<<0<<endl;return;}
    for(i=a[0];i>=1;i--)cout<<a[i];
    cout<<endl;
} 
 
int main(){
    return 0;
}