#include <bits/stdc++.h> using namespace std; string s1,s2; int main() { string s1,s2; cin>>s1>>s2; int i,j; int a[20050],b[20050]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int l1=s1.length(),l2=s2.length(); for(i=0; i<l1; i++) { a[l1-1-i]=s1[i]-'0'; } for(i=0; i<l2; i++) { b[l2-i-1]=s2[i]-'0'; } int c[50050]; memset(c,0,sizeof(c)); for(i=0; i<l1; i++) { for(j=0; j<l2; j++) { c[i+j]+=a[i]*b[j]; c[i+j+1]+=c[i+j]/10; c[i+j]%=10; } } int l=l1+l2,f=1; while(c[l-1]==0&&l>1) { l--; } for(i=l-1; i>=0; i--) { printf("%d",c[i]); } }
原文链接: https://www.cnblogs.com/jackwang-sparrow/p/13332780.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/367482
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!