大整数加减法（密码学第一次实验作业）

大数加法：（两个正整数相加）

以字符串的形式输入，然后将两个字符串倒转转换成int形式存在数组中，再进行加法模拟。

例如: 123456789 +11111111

1.转换成int x : 9 8 7 6 5 4 3 2 1

y : 1 1 1 1 1 1 1 1

2.像平时做加法一样，从低位开始加，大于等于10进行进位，这里从 1+9 开始

x : 9 8 7 6 5 4 3 2 1

+ y : 1 1 1 1 1 1 1 1

c : 0 0 9 7 6 5 4 3 1

3.再倒着输出数组c （注意最高位是否进位）：134567900

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[1000005],b[1000005];
int x[1000005],y[1000005],c[1000010];
int main()
{
    while(~scanf("%s%s",a,b))
    {
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        memset(c,0,sizeof(c));
        int len1=strlen(a),len2=strlen(b),len;
        for(int i=len1-1,j=0;i>=0;i--,j++)
            x[j]=a[i]-'0';
        for(int i=len2-1,j=0;i>=0;i--,j++)
            y[j]=b[i]-'0';
        len=max(len1,len2);
        for(int i=0;i<=len;i++)
        {
            c[i]+=(x[i]+y[i]);
            if(c[i]>9)
            {
                c[i+1]+=(c[i]/10);
                c[i]%=10;
            }
        }
        if(c[len]) printf("%d",c[len]);
        for(int i=len-1;i>=0;i--)
            printf("%d",c[i]);
        printf("\n");
    }
    return 0;
}

大数减法：

减法相当于加上一个负数，具体实现和加法差不多，如果最后最高位是正数，就把每一位都变成正数，如果是负数的话就把每一位变成负数

例如： 123-456 1234 - 4321

x : 3 2 1 4 3 2 1

+ y : -6 -5 -4 -1 -2 -3 -4

c : -3 -3 -3 3 1 -1 -3

最高位是负数且所有位都是负数，结果就是-333 最高位是负数，把所有位都化成负数 -7 -8 0 -3 结果就是-3087

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=100005;
char a[N],b[N];
int x[N],y[N],c[N];
int main()
{
    while(~scanf("%s%s",a,b))
    {
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        memset(c,0,sizeof(c));
        int la=strlen(a),lb=strlen(b),len=max(la,lb);
        for(int i=la-1,j=0; i>=0; i--,j++)
            x[j]=a[i]-'0';
        for(int i=lb-1,j=0; i>=0; i--,j++)
            y[j]=-(b[i]-'0');
        for(int i=0; i<len; i++)
            c[i]+=(x[i]+y[i]);
        while(1)
        {
            if(c[len-1]==0) len--;
            else break;
            if(len==0) break;
        }
        if(len==0)
        {
            printf("0\n");
            continue;
        }
        if(c[len-1]>0)
        {
            for(int i=0; i<len; i++)
                if(c[i]<0)
                {
                    c[i+1]-=1;
                    c[i]+=10;
                }
            while(1)
            {
                if(c[len-1]==0) len--;
                else break;
                if(len==0) break;
            }
            for(int i=len-1; i>=0; i--)
                printf("%d",c[i]);
            printf("\n");
        }
        else
        {
            for(int i=0;i<len;i++)
                if(c[i]>0)
            {
                c[i+1]+=1;
                c[i]-=10;
            }
            while(1)
            {
                if(c[len-1]==0) len--;
                else break;
                if(len==0) break;
            }
            printf("-");
            for(int i=len-1; i>=0; i--)
                printf("%d",-c[i]);
            printf("\n");
        }
    }
    return 0;
}

大整数加减法（密码学第一次实验作业）

猜你喜欢