高精度加法

高精度加法
为什么用高精度算法?
Int 4字节 在32位系统中占32位 10的9次方数量级
Long long 8字节 10的18次方数量级

题目:输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位

即10的100次方 乘 10的100次方 大数运算
注意点:

  • 思想:小学加法 把末尾数字对齐 进位

  • 注意1:输入数时用字符 scanf字符不加&

  • 注意2:将输入的字符反向填进新数组 实现m[0]与n[0]相加

高精度加法

#include<bits/stdc++.h>
#include<stdlib.h> 
int max(int la,int lb)
{
if(la>=lb) return la;
else return lb;
}
int main()
{
    int m[500]={0},n[500]={0},t[500]={0};
    char a[505]={0},b[505]={0};
    int la,lb,lcmax;
    int addway= 0,last=0;
    printf("请输入a\n");
    scanf("%s",a);
    printf("请输入b\n");
    scanf("%s",b); //数组不加& 
    la = strlen(a);
    lb = strlen(b);
    for(int i = la-1;i>=0;i--)
    m[la-i-1] = a[i] - '0';
    for(int j = lb-1;j>=0;j--)
    n[lb-j-1] = b[j] - '0';
    
    lcmax = max(la,lb)+1;
    for(int i = 0;i<lcmax;i++)
    {
    int c = m[i]+n[i]+addway;
    addway = c/10;
    t[i] = c%10;
    }//重要!!addway是进位
    for(int i = lcmax;i>=0;i--)
    {
        if(t[i]!=0)
        {
           last = i;
            break;
        }
    }
    for(int i = last;i>=0;i--)
    printf("%d",t[i]);
}
上一篇:【OI家经典】 ← 字面意思


下一篇:AK