算法提高 P1001 (大数乘法)

发布时间:2020-10-21 整理:编程之家
编程之家收集整理的这篇文章主要介绍了算法提高 P1001 (大数乘法)编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随编程之家小编过来看看吧!
 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.

输入:
  62773417 12345678
输出:

  774980393241726

可以使用long long类型,但这样做再大点的数就通过不了,所以采用字符串保存

代码:

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
void js(char *a,char *b,char *c)
{
	int ca,cb,i,j,k,s[100000]={0};
	ca=strlen(a);
	cb=strlen(b);
	for (i=0;i<ca;i++)
	for (j=0;j<cb;j++)
	{
		s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
	}
	for (i=ca+cb-1;i>=0;i--)
	{
		if (s[i]>=10)
		{
			s[i-1]+=s[i]/10;
			s[i]%=10;
		}
	}
	for (i=0;i<ca+cb;i++)
	{
		if (s[i]!=0)
		 break;
	}
	for (j=0;i<ca+cb;i++,j++)
	{
		c[j]=s[i]+'0';
	}
	c[j]='\0';
	puts(c);
}
int main()
{
	char a[10000],b[100000],c[100000];
	cin>>a>>b;
	if (a[0]=='0'||b[0]=='0')
	 cout<<0<<endl;
	 else
	js(a,b,c);
	return 0;
}

总结

以上是编程之家为你收集整理的算法提高 P1001 (大数乘法)全部内容,希望文章能够帮你解决算法提高 P1001 (大数乘法)所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478
编程之家官方公众号

微信公众号搜索 “ 程序精选 ” ,选择关注!

微信公众号搜索 “ 程序精选 ”
精选程序员所需精品干货内容!