您的位置:首页 > 其它

bzoj1754: [Usaco2005 qua]Bull Math

2017-06-18 16:54 381 查看
高精度乘法模板。。。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int main(void)
{
string m,n;
cin>>m>>n;
int p,q;
p=m.size();
q=n.size();
int s=p+q;
int a[s];
memset(a,0,sizeof a);
for(int i=p-1;i>=0;i--){
for(int j=q-1;j>=0;j--){
a[p-1-i+q-1-j]+=(m[i]-48)*(n[j]-48)%10;
a[p-1-i+q-1-j+1]+=(m[i]-48)*(n[j]-48)/10;
for(int k=p-1-i+q-1-j;k<s;k++){
if(a[k]>=10) {a[k+1]+=a[k]/10;a[k]=a[k]%10;
}       }
}
}
if(a[s-1]==0){for(int i=s-2;i>=0;i--){cout<<a[i];
}
}
else {for(int i=s-1;i>=0;i--){cout<<a[i];
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: