算法提高 P1001 (大数乘法)
发布时间:2020-12-26 03:17:59 所属栏目:大数据 来源:网络整理
导读:当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
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]=' '; 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; } (编辑:揭阳站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
站长推荐