POJ 2389 ： 大数相乘

#include <cstdio>
#include <cstring>
#include <iostream>

#define MAX 44

char num1[MAX] = {0};                              //用于存放两个乘数
char num2[MAX] = {0};
char ret[2*MAX] = {0};                             //存放结果

void calc()
{
int len1 = strlen(num1);
int len2 = strlen(num2);

int i, j, carry = 0, sum, idx, ca;
for (i = len2 - 1; i >= 0; i--)               //num2为乘数
{
idx = len2 - 1 - i;                       //idx表示每次错位相加，应错开的位数，第一次为0，第二次乘法的结果从上一次的第1位开始加
ca = 0;
for (j = len1 - 1; j >= 0; j--)           //num1为被乘数
{
sum = (num2[i] - '0') * (num1[j] - '0') + carry;           //carry为乘法进位

carry = sum / 10;
sum %= 10;

//对每次的乘积进行累加
if (ret[idx] == 0)                    //如果该位是第一次加，那么应该在0的基础上加上'0'
{
ret[idx] += sum + '0' + ca;       //ca为加法进位
ca = 0;
}
else
{
ret[idx] += sum + ca;             //如果该位之前已经被加过，则不应该加上'0'
ca = 0;
}

while (ret[idx] > '9')
{
ret[idx] -= ('9' - '0' + 1);
ca++;
}
idx++;
}

//累加到最高位后，本次乘法和加法的进位可加到一起
carry += ca;
while (carry > 0)
{
ret[idx] = carry % 10 + '0';
carry /= 10;
idx++;
}
}

//准备输出，去掉最高位的'0'
while (idx - 1 > 0 && ret[idx-1] == '0')
{
idx--;
}
for (i = idx-1; i >= 0; i--)
{
printf("%c", ret[i]);
}

printf("/n");
}
int main()
{
//scanf("%s", num1);
//scanf("%s", num2);

std::cin >> num1;
std::cin >> num2;

calc();
}