BZOJ1754: [Usaco2005 qua]Bull Math
Posted ONION_CYC
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ1754: [Usaco2005 qua]Bull Math相关的知识,希望对你有一定的参考价值。
【算法】高精度乘法
#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=100; char s1[maxn],s2[maxn]; int a[maxn],b[maxn],c[maxn],lena,lenb,lenc; int main(){ scanf("%s%s",s1,s2); lena=strlen(s1);lenb=strlen(s2); for(int i=0;i<lena;i++)a[lena-i]=s1[i]-‘0‘; for(int i=0;i<lenb;i++)b[lenb-i]=s2[i]-‘0‘; for(int i=1;i<=lena;i++){ int x=0; for(int j=1;j<=lenb;j++){ x=a[i]*b[j]+x+c[i+j-1]; c[i+j-1]=x%10; x/=10; } c[i+lenb]=x; } lenc=lena+lenb; while(lenc>1&&!c[lenc])lenc--; for(int i=lenc;i>=1;i--)printf("%d",c[i]); return 0; }
以上是关于BZOJ1754: [Usaco2005 qua]Bull Math的主要内容,如果未能解决你的问题,请参考以下文章
bzoj 1754: [Usaco2005 qua]Bull Math高精乘法
[高精度乘法]BZOJ 1754 [Usaco2005 qua]Bull Math
bzoj 1755: [Usaco2005 qua]Bank Interest模拟
bzoj 1753: [Usaco2005 qua]Who's in the Middle排序