51nod1027---大数乘法(51nod基础:乘法模拟)
发布时间:2020-12-14 03:24:34 所属栏目:大数据 来源:网络整理
导读:【题目来源】 :https://www.51nod.com 【题意】 简单的大数乘法。模板。。 【思路】 强行模拟,,,。 【代码】 #includecstdio #includecstring #includealgorithm using namespace std ; typedef long long LL; char strOne[ 1000 + 10 ]; char strTwo[ 1
【题目来源】:https://www.51nod.com #include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
char strOne[1000+10];
char strTwo[1000+10];
int arrAns[2000+10][2000+10];
int arrOne[1000+10];
int arrTwo[1000+10];
int res[2000+10];
int main()
{
scanf("%s",strOne);
scanf("%s",strTwo);
int lenOne=strlen(strOne);
int lenTwo=strlen(strTwo);
for(int i=lenOne-1; i>=0; i--)
arrOne[i]=strOne[lenOne-i-1]-'0';
for(int i=lenTwo-1; i>=0; i--)
arrTwo[i]=strTwo[lenTwo-i-1]-'0';
memset(arrAns,0,sizeof(arrAns));
for(int i=0; i<lenOne; i++)
{
int One=arrOne[i];
for(int j=0; j<lenTwo; j++)
{
int Two=arrTwo[j];
int ans=arrAns[i][j]+One*Two;
arrAns[i][j+1]+=ans/10;
arrAns[i][j]=ans%10;
}
}//每一位都乘
for(int j=0; j<=2*lenTwo; j++)//加起来
{
int p=0,q=j;
while(1)
{
res[j]+=arrAns[p][q];
p++;
q--;
if(p>lenOne||q<0)
{
break;
}
}
}
for(int i=0; i<2*lenTwo; i++)//进位
{
if(res[i]>9)
{
res[i+1]+=res[i]/10;
res[i]%=10;
}
}
int k;
for(k=2*lenTwo; k>=0&&res[k]==0; k--);
if(k==-1)
printf("0n");//特判
else
{
for(int i=k; i>=0; i--)
printf("%d",res[i]);
printf("n");
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |