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

答案:1 悬赏:70 手机版

解决时间 2021-04-02 15:19

提问者网友：绫月
2021-04-02 01:17

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

最佳答案

五星知识达人网友：行路难
2021-04-02 02:20

#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;
}

我要举报

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