大数相乘
来源:互联网 发布:康有为知乎 编辑:程序博客网 时间:2024/06/09 19:13
#include<bits/stdc++.h>using namespace std;char a[50050];char b[50050];int aa[50050];int bb[50050];int sum[50050];int main(){ while(~scanf("%s",a)) { scanf("%s",b); memset(aa,0,sizeof(aa)); memset(bb,0,sizeof(bb)); memset(sum,0,sizeof(sum)); int j=0; int l=strlen(a); int ll=strlen(b); for(int i=l-1; i>=0; i--) aa[j++]=a[i]-'0'; j=0; for(int i=ll-1; i>=0; i--) bb[j++]=b[i]-'0'; for(int i=0; i<l; i++) { for(int j=0; j<ll; j++) { sum[i+j]+=aa[i]*bb[j]; } } int len=max(l+10,ll+10); for(int i=0; i<len; i++) { if(sum[i]>9) { sum[i+1]+=sum[i]/10; sum[i]%=10; } } int post=0; for(int i=len; i>=0; i--) { if(sum[i]==0) post++; else break; } for(int i=len-post; i>=0; i--) printf("%d",sum[i]); printf("\n"); }}
阅读全文
0 0
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 灵活强大的构建系统Gradle
- 网易2017内推笔试2:混合颜料 [python]
- C#串口传输中文字符
- Android中使用JAVA原始URL的GET请求数据,可能出现乱码的解决办法。
- 【业界实战】小米大数据总监司马云瑞详解小米用户画像的演进及应用解读
- 大数相乘
- Struts2学习---拦截器+struts的工作流程+struts声明式异常处理
- protractor 中的$与$$
- shiro中出现Caused by: java.lang.IllegalStateException: Configuration error: No realms have been config
- 理解HTML语义化(WEB语义化)
- 构建私有registry
- balst-2.7.1+ 本地化
- java安全沙箱(二)之.class文件检验器
- SVN 配置