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]; } } }
相关文章推荐
- bzoj1754 [Usaco2005 qua]Bull Math
- bzoj1754 [Usaco2005 qua]Bull Math
- bzoj 1754: [Usaco2005 qua]Bull Math【高精乘法】
- BZOJ 1754: [Usaco2005 qua]Bull Math
- bzoj1754 [Usaco2005 qua]Bull Math
- bzoj 1754: [Usaco2005 qua]Bull Math
- BZOJ 1754: [Usaco2005 qua]Bull Math 高精乘
- 【BZOJ】1754: [Usaco2005 qua]Bull Math
- BZOJ1754: [Usaco2005 qua]Bull Math
- 1754: [Usaco2005 qua]Bull Math
- 1754: [Usaco2005 qua]Bull Math (高精度乘法)
- BZOJ1753: [Usaco2005 qua]Who's in the Middle
- bzoj1750 [Usaco2005 qua]Apple Catching
- 【bzoj1754/Usaco2005 qua】Bull Math——高精度乘法
- BZOJ1753 [Usaco2005 qua]Who's in the Middle
- bzoj1750 [Usaco2005 qua]Apple Catching
- BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching
- bzoj 1751 [Usaco2005 qua]Lake Counting
- BZOJ1750: [Usaco2005 qua]Apple Catching
- bzoj1752 [Usaco2005 qua]Til the Cows Come Home