【高精度算法】A*B
2016-01-29 15:51
204 查看
#include<stdio.h> #include<stdlib.h> #include<string.h> char a1[50001],b1[50001]; int a[50001],b[50001],i,x,len,j,c[50001]; int main () { gets(a1); gets(b1); a[0]=strlen(a1); b[0]=strlen(b1); for(i=1;i<=a[0];++i) a[i]=a1[a[0]-i]-'0'; for(i=1;i<=b[0];++i) b[i]=b1[b[0]-i]-'0'; for(i=1;i<=a[0];++i) for(j=1;j<=b[0];++j) c[i+j-1]+=a[i]*b[j]; len=a[0]+b[0]; for(i=1;i<len;++i) if(c[i]>9){ c[i+1]+=c[i]/10; c[i]%=10;} while(c[len]==0 && len>1) len--; for(i=len;i>=1;--i) printf("%d",c[i]); return 0; }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法
- C#实现的算24点游戏算法实例分析
- C++高级程序员成长之路
- C++编写简单的打靶游戏