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; }
相关文章推荐
- CODEVS 3123 高精度练习之超大整数乘法
- Code[VS] 3123 高精度练习之超大整数乘法
- 高精度入门(减法、加法、乘法)之 CODE[VS] 3115、3116、3117
- codevs 3123 高精度练习之超大整数乘法
- 3117 高精度练习之乘法
- CODEVS 3115高精度练习之减法
- 3117 高精度练习之乘法
- 【codevs 3117】高精度练习之乘法
- codeVS 3115 高精度练习之减法
- wikioi天梯之3117 高精度练习之乘法
- codevs3115 高精度练习之加法
- Codevs 3117 高精度练习之乘法
- ACM 3117 高精度练习之乘法(基础)
- codevs 3116 高精度练习之加法
- codevs 3117 高精度练习之乘法
- 3117 高精度练习之乘法
- code[vs] 3115 高精度练习之减法
- codevs 3117 高精度练习之乘法
- Codevs 3115 高精度练习之减法
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数