高精度② P1601 A+B Problem

A+B Problem

目录

1.1 题目描述
1.2 我の代码
1.3 佬の代码
1.4 易错点
1.5 总结

1.1题目描述

1.2 我の代码

#include <stdio.h>
#include <string.h>
int max(int a,int b){
    return a>b?a:b;
}
int main(){
    int len1,len2,flag=1;;
    int a[250],b[250],e[250];
    char c[250],d[250];

	//数据处理
    scanf("%s",c);
    getchar();
    len1=strlen(c);
    scanf("%s",d);
    getchar();
    len2=strlen(d);

    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(e,0,sizeof(e));
    for(int i=1;i<=len1;i++){
        a[len1-i+1]=c[i-1]-'0';
    }
    //将字符串数组逆序储存在int类型数组中
    //原因为：若正序放，如果首位出现进位需要将整个数组向后位移一位
    for(int i=1;i<=len2;i++){
        b[len2-i+1]=d[i-1]-'0';
    }

	//算法核心
    for(int i=1;i<=len1||i<=len2;i++){
        e[i]+=a[i]+b[i];//将每一位相加，并且加上之前的进位
        if(e[i]>9){
            while(e[i]>9){//注意是循环，直到e[i]<10
                e[i]=e[i]-10;
                e[i+1]+=1;//e[i]每减10，e[i+1]进一位
            }
        }
    }

	//输出部分
    flag=max(len1,len2)+1;//加一是为了防止首位出现进位的情况
    for(int i=flag;i>0;i--){
        if(flag&&e[i]==0)continue;
            flag=0;//只要出现一个不为0的，flag=0
            //去除前缀零（实际上最多只有一个前缀0）
        printf("%d",e[i]);
    }
    getchar();

}

1.3佬の代码

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
//compare比较函数：相等返回0，大于返回1，小于返回-1
int compare(string str1,string str2)
{
    if(str1.length()>str2.length()) return 1;
    else if(str1.length()<str2.length())  return -1;
    else return str1.compare(str2);
}
//高精度加法
//只能是两个正数相加
string add(string str1,string str2)//高精度加法
{
    string str;
    int len1=str1.length();
    int len2=str2.length();
    //前面补0，弄成长度相同
    if(len1<len2)
    {
        for(int i=1;i<=len2-len1;i++)
           str1="0"+str1;
    }
    else
    {
        for(int i=1;i<=len1-len2;i++)
           str2="0"+str2;
    }
    len1=str1.length();
    int cf=0;
    int temp;
    for(int i=len1-1;i>=0;i--)
    {
        temp=str1[i]-'0'+str2[i]-'0'+cf;
        //佬直接在循环里减‘0’，节约了部分代码空间
        cf=temp/10;//进位
        //节约了循环的时间
        temp%=10;
        str=char(temp+'0')+str;
    }
    if(cf!=0)  str=char(cf+'0')+str;//把最后的进位也加上
    return str;
}

1.4 易错点

1. 数组开大
2. 注意首位进位的情况，及去除前缀0
3. 注意进位

1.5 总结

高精度的核心：
用数组存储越界数字的每一位，通过模拟加减乘除来得到运算结果
加法算法核心：

	//算法核心
    for(int i=1;i<=len1||i<=len2;i++){
        e[i]+=a[i]+b[i];
        if(e[i]>9){
           e[i+1]=e[i]/10;
            e[i]=e[i]%10;
        }