2016年算法之大数乘法
2016-03-11 19:48
218 查看
#include <iostream> #include <cstring> #include <stdio.h> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int len1=s1.length(); int len2=s2.length(); int len=len1+len2; int a[len1],b[len2]; int c[len]; int k=len1,kk=len2; for(int i=0;i<len1;i++) { a[i]=s1[k-1]-48; k--; } for(int i=0;i<len2;i++) { b[i]=s2[kk-1]-48; kk--; } memset(c,0,sizeof(c)); for(int i=0;i<len1;i++) { for(int j=0;j<len2;j++) { c[i+j]+=a[i]*b[j]; } } for(int i=0;i<len-1;i++) { if(c[i]>9) { c[i+1]=c[i]/10+c[i+1]; c[i]=c[i]%10; } } while(c[len-1]==0) { len--; } for(int i=len-1;i>=0;i--) { cout<<c[i]; } cout<<endl; return 0; }
相关文章推荐
- jstack线程状态分析
- codeforces 630H (组合数学)
- NTB EEPROM设置与跨节点数据传输
- 解决Genymotion无法下载虚拟设备的问题
- 拥有大量相同结构Activity的项目精简经验—— ReUsableActivity
- BZOJ2038 2009国家集训队 小Z的袜子(hose) 题解&代码
- Python学习第二课-Python变量、运算符、表达式、数据类型
- Android-Preproty animation解析
- Codeforces Round #250 (Div. 2) (D. The Child and Zoo(并查集))
- JS---链式调用
- 关于dreamweaver的软件测评
- 数据分析师的完整流程与知识结构体系
- 问与答——人物传记推荐
- hdu 2295 Radar(重复覆盖问题)
- 手动安装m4, autoconf, automake, libtool
- iOS 需要注意的地方
- 会议纪要二:自主去优化你的代码,优化你的逻辑
- 寻找百度图片搜索接口历程--one
- navigationBar设置透明度
- 增量数组查找