长整数相加减

#include<stdio.h>
#include<string>
using namespace std;

const int N=30;
int  min(int n,int m)//返回两个数中的最小一个数
{
    return (n<m) ? n : m;
}

int  max(int n,int m)//返回两个数中的最大一个数
{
    return (n>m) ? n : m;
}

void Add()//两个长整数相加
{
    int i,carry;
    char num1[N],char num2[N];//数字1，数字2
    int strlen_num1,strlen_num2;//数字1的长度，数字2的长度
    int Num1[N],Num2[N],Result[N];
    int minnum,maxnum;//两个数中长度最大的一个
    printf("        ---------Add----------\n");
    printf("请输入整数1:");
    scanf("%s",&num1);
    printf("请输入整数2:");
    scanf("%s",&num2);
    
    strlen_num1 = strlen(num1);//获得num1的长度
    strlen_num2 = strlen(num2);//获得num2的长度
    //printf("%d",strlen_num1);
    
    for(i=0;i<strlen_num1;i++)
    {
        Num1[i] = num1[strlen_num1-1-i] - '0';//字符转化为整数
    //    printf("%d\n",Num1[i]);
        
    }

    for(i=0;i<strlen_num2;i++)
    {
        Num2[i] = num2[strlen_num2-1-i] - '0';//字符转化为整数
    }
    
    
    minnum = min(strlen_num1,strlen_num2);
    maxnum = max(strlen_num1,strlen_num2);

    carry = 0;//进位初始为0
    for(i=0;i<minnum;i++)
    {
        Result[i] = (Num1[i] + Num2[i] + carry) % 10;
        carry = (Num1[i] + Num2[i] + carry)/10;
    }
     

    if(strlen_num1>minnum)
    {
        for(i=minnum;i<strlen_num1;i++)
        {
            Result[i] = (Num1[i]+ carry) % 10;
            carry = (Num1[i]+ carry)/10;

        }
    }

    if(strlen_num2>minnum)
    {
        for(i=minnum;i<strlen_num2;i++)
        {
            Result[i] = (Num2[i]+ carry) % 10;
            carry = (Num2[i]+ carry)/10;
        }
    }

    if(carry>0)//最后一位有进位
    {
        Result[maxnum] = 1;
        maxnum++;
    }
    printf("结果:");
    printf("%s+%s=",num1,num2);
    for(i=maxnum-1;i>=0;i--)
    {
        printf("%d",Result[i]);
    }
    printf("\n\n");
}

void Sub()//两个长整数相减
{
    int i,j,carry;
    char num1[N],char num2[N];//数字1，数字2
    int strlen_num1,strlen_num2;//数字1的长度，数字2的长度
    int Num1[N],Num2[N],Result[N];
    int minnum,maxnum;//两个数中长度最大的一个
    printf("        ---------Sub----------\n");
    printf("请输入整数1:");
    scanf("%s",&num1);
    printf("请输入整数2:");
    scanf("%s",&num2);
    
    strlen_num1 = strlen(num1);//获得num1的长度
    strlen_num2 = strlen(num2);//获得num2的长度
    
    for(i=0;i<strlen_num1;i++)
    {
        Num1[i] = num1[strlen_num1-1-i] - '0';//字符转化为整数
    }

    for(i=0;i<strlen_num2;i++)
    {
        Num2[i] = num2[strlen_num2-1-i] - '0';//字符转化为整数
    }
    
    minnum = min(strlen_num1,strlen_num2);
    maxnum = max(strlen_num1,strlen_num2);

    if(minnum==strlen_num1)//被减数小
    {
        for(i=minnum;i<maxnum;i++)Num1[i] = 0;//补0
        for(i=0;i<maxnum;i++)
        {
            if(Num2[i]<Num1[i])//需要借位
            {
                j = i +1;
                while(j==0)
                {
                    Num2[j] += 9;
                    j++;
                }
                Num2[j]--;
                Result[i] = Num2[i] + 10 - Num1[i] ;
            }else Result[i] = Num2[i] - Num1[i] ;    
            //printf("%d %d\n",Result[i],carry);
        }
    
        printf("结果:");
        printf("%s-%s=",num1,num2);
        printf("-");
        for(i=maxnum-1;i>=0;i--)
        {
            if(Result[i]!=0)printf("%d",Result[i]);
        }
        printf("\n");
    }else{//被减数大
        for(i=minnum;i<maxnum;i++)Num2[i] = 0;//补0
        for(i=0;i<maxnum;i++)
        {
            if(Num1[i]<Num2[i])//需要借位
            {
                j = i +1;
                while(j==0)
                {
                    Num1[j] += 9;
                    j++;
                }
                Num1[j]--;
                Result[i] = Num1[i] + 10 - Num2[i] ;
            }else Result[i] = Num1[i] - Num2[i] ;    
            //printf("%d %d\n",Result[i],carry);
        }
    
        printf("结果:");
        printf("%s-%s=",num1,num2);
        for(i=maxnum-1;i>=0;i--)
        {
            if(Result[i]!=0)printf("%d",Result[i]);
        }
        printf("\n");
    }
}
int main()
{
    int select,con;
    printf("-----------两个长整数相加减------------\n");
    do{
        printf("        -----------------------\n");
        printf("       |--------1::加法-------|\n");
        printf("       |--------0::加法-------|\n");
        printf("        -----------------------\n");
        printf("你的选择:");
        scanf("%d",&select);
        if(select==1)
        {
            Add();
        }else {
            Sub();
        }
        printf("        -----------------------\n");
        printf("       |--------1::继续-------|\n");
        printf("       |--------0::退出-------|\n");
        printf("        -----------------------\n");
        printf("你的选择:");
        scanf("%d",&con);
    }while(con==1);
    return 0;
}