首页 > 代码库 > 大数乘法
大数乘法
大数乘法的步骤(先戳我看看大数加法的思想):
- 首先我们输入要相乘的2个数字,然后逆序。
- 用2层循环来相乘,把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始),建议及时处理进位问题(char字符范围比较小)。
- 最后从高位开始输出。
#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; }
大数乘法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。