高精度算法（上）：高精加，高精减

最新推荐文章于 2025-02-06 23:35:12 发布

Lone_Walker2077

最新推荐文章于 2025-02-06 23:35:12 发布

阅读量204

点赞数

分类专栏： C++ 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Dust_reast/article/details/125956627

版权

C++ 专栏收录该内容

22 篇文章

订阅专栏

高精加

#include<bits/stdc++.h>
using namespace std;
const int MAXN=200+4;
char s1[MAXN]={},s2[MAXN]={};
int a[MAXN]={},b[MAXN]={},c[MAXN]={};
int main()
{
    scanf("%s %s",s1,s2);
    int len1=strlen(s1);
    for (int i=0;i<len1;i++)
        a[i]=s1[len1-i-1] - '0';
    int len2=strlen(s2);
    for (int i=0;i<len2;i++)
    	b[i]=s2[len2-i-1]-'0';
    int jw=0,len=max(len1, len2)+1;
    for (int i=0;i<len;i++)
	{
        c[i]=a[i]+b[i]+jw;
        jw=c[i]/10;
        c[i]%=10;
    }
    for (int i=len-1;i>=0;i--)
	{
        if (0==c[i] && len>1)
            len--;
        else
            break;
    }
    for (int i=len-1;i>=0;i--)
        printf("%d",c[i]);
    return 0;
}

高精减

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e4+4;
char s1[MAXN]={},s2[MAXN]={},tmp[MAXN]={};
int a[MAXN]={},b[MAXN]={},c[MAXN]={};
int main()
{
    scanf("%s %s",s1,s2);
    int la=strlen(s1);
    int lb=strlen(s2);
    if((la<lb) || (la==lb && strcmp(s1,s2)<0))
	{
		printf("-");
		strcpy(tmp,s1);
		strcpy(s1,s2);
		strcpy(s2,tmp);
		la=strlen(s1);
		lb=strlen(s2);
    }
    for(int i=0;i<la;i++)
        a[i]=s1[la-i-1]-'0';
    for(int i=0;i<lb;i++)
        b[i]=s2[lb-i-1]-'0';
    for(int i=0;i<la;i++)
	{
        if(a[i]<b[i])
		{
            a[i+1]--;
            a[i]+=10;
        }
        c[i]=a[i]-b[i];
    }
    for(int i=la-1;i>=0;i--)
	{
        if(0==c[i] && la>1)
            la--;
        else
            break;
    }
    for(int i=la-1;i>=0;i--)
        printf("%d",c[i]);
    return 0;
}