栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

大数乘法(c++)算法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

大数乘法(c++)算法

对应超级大的数的乘法比如说

超出的长整型的范围,所以我们可以通过模拟手算乘法的过程去设计一个程序,使得代码能够计算超级大的数字

#include
#include 
using namespace std;
//主要思路:首先将输入的字符串转换为数字,倒叙存放到数组a中 如 字符串123变成 321 
//含有2个+=的for循环实现了进位 ,下个for循环也是进位的步骤 
//接着是去掉前导0和输出结果 
int main()
{   string str1,str2;
	int i,j,a[999]={0},b[999]={0},a_len,b_len,k=0,c[999]={0};
	
	cin>>str1>>str2;
	a_len=str1.size();
	b_len=str2.size();
	for(i=a_len-1,k=0;i>=0;i--,k++)//将字符串转换为数字,倒叙存放到数组a中 如 字符串123变成 321 
	{
		a[k]=str1[i]-'0';
	}
	for(i=b_len-1,k=0;i>=0;i--,k++)//从字符串123*456 就变成了 数组321*654 
	{
		b[k]=str2[i]-'0';
	}// 数组321*654 
	//用两个数组的每一位分别相乘,模拟手动乘法过程 
	//先是3*6 3*5 3*4,然后是2*6 2*5 2*4    1*6  1*5  1*4 
	for(i=0;i 9)
		{
		c[i+1]+=c[i]/10;
		c[i]%=10;	
		}
		
	}
	//将前导0全部剔掉,假设输入的数字是278,在c数组中存储的是 872000
//我们需要定位到第一个不为零的数,它的位置也就是i
//两数相乘,位数最多是两数位数之和,这个是根据乘法的规则推算出来的 
	for(i=a_len+b_len;i>=0;i--)
	{
		if(c[i]==0) continue;
		else break;
	}//从结尾去掉0并找到第一个不为0的数字后 
	//从这里开始输出即为结果 
	for(;i>=0;i--)
	{
		cout< 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/767472.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号