大数相乘
来源:互联网 发布:北京四达时代通讯网络 编辑:程序博客网 时间:2024/06/07 12:41
简单的:
//大数相乘int BigNumMul(const char *a,const char *b){int num1=strlen(a);int num2=strlen(b);int *c=(int *)malloc(sizeof(int)*(num1+num2));int k=num1+num2;for(int i=0;i<k;++i){c[i]=0;}for(int i=num1-1;i>=0;--i){int tmp=0;--k;int p=k;for(int j=num2-1;j>=0;--j){int tmp1=(a[i]-'0')*(b[j]-'0');c[p]+=tmp1+tmp;tmp=c[p]/10;c[p]=c[p]%10;--p;}c[p]+=tmp;}bool t=false;for(int i=0;i<num1+num2;++i){if(!t&&*(c+i)!=0){t=true;}if(t)cout<<*(c+i);}if(!t){cout<<"0";}cout<<endl;free(c);return 0;}
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- C#中调用VC编写的dll库
- java读取properties文件方法和对比
- Android入门之Service和BroadcastReceiver
- Timus 1057 数位dp
- dom4j xml解析
- 大数相乘
- 新的开始 new start
- QML数据模型(Model)
- Epoch时间和可读时间的相互转换
- 谷歌眼镜设计针对性的应用
- 移动WEB应用实践:Bootstrap应用实践
- 黑马程序员---交通灯管理系统
- Android软件安全开发实践
- 求一个集合的排列 LeetCode OJ :Permutations