#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define and &&
#define or ||
#define not !
#define Int(X) (X - '0')
#define Char(X) (X + '0')
char *multiBigInteger(const char *, const char *);
int checkNum(const char *);
int main(void)
{
char num1[100] = {' '}, num2[100] = {' '};
while(scanf("%s%s", num1, num2) != EOF)
{
char *result = "0";
if(strlen(num1) > 100 or strlen(num2) > 100)
{
printf("ERROR
");
return 1;
}
if(checkNum(num1) or checkNum(num2))
{
printf("ERROR: input must be an Integer
");
return 1;
}
printf("num1: %s
num2: %s
", num1, num2);
result = multiBigInteger(num1, num2);
if(result[0] == '0')
{
int i;
printf("result: ");
for(i = 1; (size_t)i < strlen(result); i++)
{
printf("%c", result[i]);
}
printf("
");
}
else
{
printf("result: %s
", result);
}
printf("
");
}
return 0;
}
int checkNum(const char *num)
{
int i;
for(i = 0; (size_t)i < strlen(num); i++)
{
if(num[i] < '0' or num[i] > '9')
{
return 1;
}
}
return 0;
}
char *multiBigInteger(const char *num1, const char *num2)
{
char *tempRes = NULL; //用来保存每次相乘的结果
char *result = NULL; //用来保存最终结果
int tempResLen; //每次相乘结果的最大长度
int num1Len = strlen(num1); //num1的长度
int num2Len = strlen(num2); //num2的长度
int resultLen; //结果的最大长度
int i, j, k; //循环计数器
int res; //每次一位相乘/相加的结果
int carry = 0; //进位
int offset = 0; //加法的偏移位
resultLen = num1Len + num2Len - 1; //结果长度最大为num1长度和num2长度之和,由于下标从0开始,所以要减一
tempResLen = num1Len; //每次num1乘以num2每一位的结果最大长度是num1Len+1,由于下标从0开始,所以减一后约去1,只剩num1Len
//初始化result为0
result = (char *)malloc((resultLen+2)*sizeof(char));
memset(result, '0', (resultLen+1)*sizeof(char));
result[resultLen+1] = 0;
tempRes = (char *)malloc((tempResLen+2)*sizeof(char));
for(j = num2Len - 1; j >= 0; j--)
{
//初始化tempRes每位为0
memset(tempRes, '0', (tempResLen+1)*sizeof(char));
/*计算num1与num2各位相乘的结果,保存到tempRes中
*每一位相乘后与之前的进位相加得出res,将res的个
*位(res%10)保存到tempRes里,然后将res的其余位数
*(res/10)则为进位carry*/
for(i = num1Len-1; i >= 0; i--)
{
res = Int(num1[i]) * Int(num2[j]) + carry;
tempRes[tempResLen--] = Char(res % 10);
carry = res / 10;
}
//tempRes第一位为进位,刚刚的循环是没有算的,最后把进位算上
tempRes[tempResLen] = Char(carry);
tempResLen = num1Len;
carry = 0;
//由result的末尾开始计算和,算完一次,向左偏移一位
for(k = resultLen-offset; k > (resultLen-offset-num1Len); k--)
{
res = Int(result[k]) + Int(tempRes[tempResLen--]) + carry;
result[k] = Char(res%10);
carry = res/10;
}
result[k] += Int(tempRes[tempResLen] + carry);
carry = 0;
tempResLen = num1Len;
offset++;
}
printf("num1Len:%d
num2Len:%d
", num1Len, num2Len);
return result;
}
大整数相乘完整代码