大数乘法

标签：大数乘法

大数乘法的步骤（先戳我看看大数加法的思想）：

1. 首先我们输入要相乘的2个数字，然后逆序。
2. 用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。
   
   
3. 最后从高位开始输出。

#include <iostream>
#include <cstring>
#define MAX 1000
using namespace std;
void InputNumber(char *num_1,char *num_2)
{
    char *temp = new char [MAX];//用于存放输入的数据

    memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第一个数据
    for(int i = num_1[0] = strlen(temp); i>0; i--)
       num_1[i] = temp[ num_1[0] - i ] - ‘0‘;//逆序并转换成相应的数字
    memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第二个数据
    for(int i = num_2[0] = strlen(temp); i>0; i--)
       num_2[i] = temp[ num_2[0] - i ] - ‘0‘;//逆序并转换成相应的数字

    delete [] temp;//释放临时容器
}
void ChenNumber(char *num_1,char *num_2,char *sum)
{
    sum[0] = num_1[0] + num_2[0];
    for(int i=1; i <= num_1[0]; i++)
       for(int j=1; j <= num_2[0]; j++)
       {
           sum[ i + j - 1 ] += num_1[i] * num_2[j];
           sum[ i + j ] += sum[ i + j - 1 ] / 10;
           sum[ i + j - 1 ] %= 10;
       }
}
void OutputNumber(char *sum)
{
    for(int i = sum[0]; !sum[i] && 1 < i; sum[0]--,i--)
       ;//过滤前导0；避免结果全部是0，所以只留下一位不过滤
    for(int i = sum[0]; i > 0; i--)
       cout<<(int)sum[i];//输出结果
    cout<<endl<<endl;
}
int main(void)
{
    while(true)
    {
        char *num_1 = new char [MAX];memset(num_1,0,sizeof(num_1));//存放乘数，并清空
        char *num_2 = new char [MAX];memset(num_2,0,sizeof(num_2));//存放乘数，并清空
        char *num_3 = new char [MAX];memset(num_3,0,sizeof(num_3));//存放结果，并清空
        InputNumber(num_1,num_2);//输入2个乘数
        ChenNumber(num_1,num_2,num_3);//计算相乘
        OutputNumber(num_3);//输出结果

        delete [] num_1;delete [] num_2;delete [] num_3;
    }
    return 0;
}

大数乘法

标签：大数乘法

原文地址：http://blog.csdn.net/li_jun_09_05/article/details/24618835