C++高精度

c/c++

浏览数:110

2019-7-24

AD:资源代下载服务

高精度加法

题目描述

输入两个大整数a,b,输出他们的和。(1<=a,b<=10的100次方)

输入

输入两个大整数a和b。

输出

输入a加b的和。

样例输入

43434343445435343  32435647668754353

样例输出

75869991114189696

程序+注释

#include <bits/stdc++.h>
using namespace std;
char al[100],bl[100]; 
int a[100],b[100],c[100];
int main()
{
    scanf("%s",al);//不能用gets 
    scanf("%s",bl);//因为这两个数之间只有一个空格 
    int lena,lenb,lenc,x = 0;//x代表进位
    lena = strlen(al);//lena是al数组的长度 
    lenb = strlen(bl);//lenb是bl数组的长度 
    for (int i = 0;i <= lena - 1;i ++)//把这个数字反着存储 al里的123就是a里面的321 
        a[lena - i] = al[i] - '0';
    for (int i = 0;i <= lenb - 1;i ++)//这个也是 
        b[lenb - i] = bl[i] - '0';
    lenc = 1;//循环变量 
    while ((lenc <= lena) || (lenc <= lenb))//循环直到lenc等于al或者bl的长度 
    {
        c[lenc] = a[lenc] + b[lenc] + x;//(核心)把这两个数字加起来,并且加上进位 
        x = c[lenc] / 10;//如果两个数加起来大于10,x就是1,否则取余的结果就是 0 
        c[lenc] = c[lenc] % 10;// 
        lenc ++;//自增 1  
    }
    c[lenc] = x;/*把最后一位进位过来*/ 
    while (c[lenc] == 0)//如果最后一位为零 
    {
        lenc --;//把最后一位不输出  
    }
    for (int i = lenc;i >= 1;i --)//输出 
    {
        cout << c[i];
    }
    cout << endl;//回车 
    return 0;
}

高精度减法

题目描述

输入两个大整数a,b,输出他们的差。(1<=a,b<=10的100次方)

输入

输入两个大整数a和b。

输出

输入a减b的差。

样例输入

35 45

样例输出

-10

程序+注释

#include <bits/stdc++.h>
using namespace std;
char s1[1000],s2[1000];
int a[1000],b[1000],c[1000];
int main()
{
    char n[1000];
    scanf("%s %s",s1,s2);//也不能用gets 
    if (strlen(s1) < strlen(s2) || strlen(s1) == strlen(s2) && strcmp(s1,s1) < 0)// 如果减数 大于 被减数 
    {
        strcpy(n,s1);strcpy(s1,s2);strcpy(s2,n);//把s1 和 s2 交换 
        printf("-");//打印出“- ” 这个符号 
    }
    int len1 = strlen(s1);//s1 的长度  
    int len2 = strlen(s2);//s2 的长度 
    for (int i = len1 - 1;i >= 0;i --)//反着存储 
    {
        a[len1 - (i + 1) + 1] = s1[i] - '0';
    }
    for (int i = len2 - 1;i >= 0;i --)//反着存储 
    {
        b[len2 - (i + 1) + 1] = s2[i] - '0';
    }
    for (int i = 1;i <= len1;i ++)
    {
        a[i] = a[i] - b[i];//标准减法,把 a[i] - b[i] 的结果存在 a[i] 里面 
        if (a[i] < 0)//退位  
        {
            a[i] = a[i] + 10; 
            a[i + 1] --; //后面的一位自减1 
        }
    }
    while (a[len1] == 0)//如果最后一位为零 
    {
        len1 --;//把最后一位不输出 
    } 
    for (int i = len1;i >= 1;i --)//输出 
    {
        printf ("%d",a[i]);//输出 
    }
}

作者:牛大了的牛大