C++大数乘法
来源:互联网 发布:薪酬数据 编辑:程序博客网 时间:2024/06/06 00:15
大数据乘法,两个或者以上的大的数据相乘。
例如:
输入:987654321 123456789
输出:121932631112635269
大数据乘法主要用到的原理就是小时候学的竖式乘法。
实现代码的关键点有两个:
1、
for (int i = 0; i < lena; i++) { for (int j = 0; j < lenb; j++) { pres[i + j + 1] += (a[i] - 48 )*(b[j] - 48); } }
这里假设a[i]、b[j]是输入的两个数,lena和lenb分别为他们的长度。
分析下代码,设a=45,b=23。即a[0]=4,a[1]=5;b[0]=2 ,b[1]=3。
则i = 0时pres[1] = 4 * 2 = 15,pres[2] = 4 * 3 = 12
i = 1时 pres[2] = 12 + 5 * 2 = 22,pres[3] = 15
2、
pres[i - 1] += pres[i] / 10; pres[i] %= 10;
第一行代码是进位,第二行代码是取个位数。
这时,对15进位就是进1,取个位5。即pres[2] = 22 + 1,pres[3] = 5。
以此类推。
以下是完整代码:
#include<iostream>#include<string.h>using namespace std;int main(){ char a[100]; char b[100]; cin >> a; cin >> b; int lena = strlen(a); int lenb = strlen(b); int *pres = (int *)malloc(sizeof(int)*(lena + lenb)); memset(pres, 0, sizeof(int)*(lena + lenb)); for (int i = 0; i < lena; i++) { for (int j = 0; j < lenb; j++) { pres[i + j + 1] += (a[i] - 48 )*(b[j] - 48); } } for (int i = lena + lenb - 1; i >= 0; i--) { if (pres[i] >= 10) { pres[i - 1] += pres[i] / 10; pres[i] %= 10; } } int i = 0; while (pres[i] == 0) { i++; } char *lastres = (char*)malloc(sizeof(char)*(lena + lenb)); int j; for (j = 0; j < lena + lenb; j++, i++) { lastres[j] = pres[i] + 48 ; } lastres[j] = '\0'; cout << lastres << endl; return 0;}
0 0
- 大数乘法 C语言
- 大数乘法C实现
- 大数乘法(C++)
- C语言大数乘法
- 大数 乘法 C语言
- c语言大数乘法
- c语言-大数乘法
- C语言 乘法 大数相乘
- C语言实现大数整数乘法
- C语言实现大数整数乘法
- Bigint Multiplication:大数乘法(hihoCoder C++)
- c语言-大数乘法(16进制)
- c语言大数乘法各位相加问题
- 大数乘法(大数乘小数)c语言版
- 大数乘法 - 大数作为字符串的C语言操作
- 大数乘法
- 大数乘法
- 大数乘法
- Android开发之Intent跳转到系统应用中的拨号界面、联系人界面、短信界面
- 解决Andriod软键盘出现把原来的布局给顶上去的方法
- 嵌入式Linux基础知识5(ubuntu16”命令行模式和图形界面切换“ “开机自动进入命令行模式设置”)
- 类型基础
- jquery.teml()小例子
- C++大数乘法
- Eclipse 安装最新SVN插件
- DICOM的几个PDU包
- 关于switch和if else的效率问题
- 将从iPos位置开始的2个字节合并成1个,在CString中显示
- 人民银行项目总结
- MySQL 教程
- 清除缓存
- jni遇到的问题总结