2016年算法之大数乘法
发布时间:2020-12-14 02:00:17 所属栏目:大数据 来源:网络整理
导读:#include iostream#include cstring#include stdio.husing namespace std;int main(){ string s1,s2; cins1s2; int len1=s1.length(); int len2=s2.length(); int len=len1+len2; int a[len1],b[len2]; int c[len]; int k=len1,kk=len2; for(int i=0;ilen1;i
#include <iostream> #include <cstring> #include <stdio.h> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int len1=s1.length(); int len2=s2.length(); int len=len1+len2; int a[len1],b[len2]; int c[len]; int k=len1,kk=len2; for(int i=0;i<len1;i++) { a[i]=s1[k-1]-48; k--; } for(int i=0;i<len2;i++) { b[i]=s2[kk-1]-48; kk--; } memset(c,sizeof(c)); for(int i=0;i<len1;i++) { for(int j=0;j<len2;j++) { c[i+j]+=a[i]*b[j]; } } for(int i=0;i<len-1;i++) { if(c[i]>9) { c[i+1]=c[i]/10+c[i+1]; c[i]=c[i]%10; } } while(c[len-1]==0) { len--; } for(int i=len-1;i>=0;i--) { cout<<c[i]; } cout<<endl; return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |