大整数加法怎么写.c语言

大整数加法怎么写.c语言

#include 
#include 
#include 
#define SIZE 100  //最高相加位数,可修改; 

void fanzhuan(char *x);  //反转字符串,方便相加;
char *jiafa(char *x, char *y); //高精度加法函数
 
int main(void)
{
    char num1[SIZE] = {0};
    char num2[SIZE] = {0};
    printf("请输入第一个数:"); 
    gets(num1);
    printf("请输入第二个数:"); 
    gets(num2);
    printf("相加结果:%s
", jiafa(num1, num2));
    return 0;
}

void fanzhuan(char *x)
{
    char t = 0;
    
    for(size_t i = 0, j = strlen(x) - 1; i < j; ++i, --j)
    {
        t = x[i];
        x[i] = x[j];
        x[j] = t;
    }
}

char *jiafa(char *x, char *y)
{
    fanzhuan(x);
    fanzhuan(y);
    char *temp = (char*)calloc(SIZE + 1,sizeof(char));
    char *t1 = strlen(x) < strlen(y) ? x : y;
    char jinwei = 0;
    size_t i = 0;
    
    for(; i < strlen(t1); ++i)
    {
        if(x[i] + y[i] + jinwei > 'i')
        {
            temp[i] =  x[i] + y[i] + jinwei - ':';
            jinwei = 1; 
        }
        
        else
        {
            temp[i] = x[i] + y[i] + jinwei - '0';
            jinwei = 0;
        }
    }
    
    char *t2 = strlen(x) > strlen(y) ? x : y;
    
    for(i = strlen(t1); i < strlen(t2); ++i)
    {
        if(t2[i] + jinwei > '9')
        {
            temp[i] = t2[i] + jinwei - 10;
            jinwei = 1;
        }
        
        else
        {
            temp[i] = t2[i] + jinwei;
            jinwei = 0;
        }
    }
    
    if(jinwei)
        temp[i] = '1';
        
    fanzhuan(temp);
    return temp;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息