您的位置:首页 > 其它

code[vs] 3117 高精度练习之乘法

2017-04-21 10:27 211 查看
/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;

char ca[501];
char cb[501];
int a[501];
int b[501];
int c[1001];

void cover(int l,char c[],int a[])
{
int n=0;
for(int i=l-1;i>=0;i--) a[n++]=c[i]-'0';
}

int main()
{
cin>>ca>>cb;
int l1=strlen(ca);
int l2=strlen(cb);
cover(l1,ca,a);
cover(l2,cb,b);
for(int i=0;i<=l2;i++)
{
int beg=i;
for(int j=0;j<l1;j++)
{
c[beg]+=b[i]*a[j];
if(c[beg]>=10){c[beg+1]+=c[beg]/10; c[beg]%=10;}
beg++;
}
}
int sta=l1+l2-1;  //进位可能
if(!c[sta]) sta--;
for(int i=sta;i>=0;i--) cout<<c[i];
cout<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: