51nod 1027 大数乘法
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define E 2.71828
#define MOD 10007
#define N 1100
int a1[N],a2[N],aresult[2*N];
char str1[N],str2[N];
int main()
{
memset(aresult,0,sizeof(aresult));
memset(a1,sizeof(a1));
scanf("%s",str1);
int len1=strlen(str1);
int j = 0;
for(int i=len1-1;i>=0;i--)
a1[j++]=str1[i]-'0';
scanf("%s",str2);
memset(a2,sizeof(a2));
int len2=strlen(str2);
j = 0;
for(int i=len2-1;i>=0;i--)
a2[j++]=str2[i]-'0';
for(int i=0;i<len1;i++)
for(j=0;j<len2;j++)
aresult[i+j]+=a1[i]*a2[j];
for(int i=0;i<(N-10)*2;i++)
{
if(aresult[i]>=10)
{
aresult[i+1] += aresult[i]/10;
aresult[i] %= 10;
}
}
int pan_0 = 0;
for(int i=(N-10)*2;i>=0;i--)
{
if(pan_0)
printf("%d",aresult[i]);
else if(aresult[i])
{
printf("%d",aresult[i]);
pan_0 = 1;
}
}
printf("\n");
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。