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

匿名用户

1级

2016-11-07 回答

#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\n", jiafa(num1, num2));

return 0;

}

void fanzhuan(char *x)

{

char t = 0;

for(size_t i = 0, j = strlen(x) - 1; i 

{

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) 

char jinwei = 0;

size_t i = 0;

for(; 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 

{

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;

}