poj2389 大整数乘法
2016-02-01 00:11
267 查看
#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; char a[45],b[45]; int ans[100]={0}; int c[45]={0},d[45]={0}; int main() { scanf("%s",a); int len1=strlen(a); reverse(a,a+len1); scanf("%s",b); int len2=strlen(b); reverse(b,b+len2); int i,j; for(i=0;i<len1;i++){ c[i]=a[i]-'0'; } for(i=0;i<len2;i++){ d[i]=b[i]-'0'; } for(i=0;i<=len1;i++){ for(j=0;j<=len2;j++){ ans[i+j]+=c[i]*d[j]; } } for(i=0;i<=len1+len2;i++){ if(ans[i]>=10){ ans[i+1]+=ans[i]/10; ans[i]=ans[i]%10; } } if(ans[len1+len2-1]!=0) printf("%d",ans[len1+len2-1]); for(i=len1+len2-2;i>=0;i--){ printf("%d",ans[i]); } return 0; }
相关文章推荐
- 多式子递推poj2545 poj2591 poj1338
- 质数 prime number 以及优化方法
- poj1001
- poj3624----01bag
- poj3158 同时向前运行的处理模板
- poj 3257 二维dp
- 转 springMVC+mybatis+ehcache详细配置
- (NOT OK) How To Build CyanogenMod Android for Motorola Defy ("jordan")
- ImageMagick
- adb shell里面ls提示opendir failed, Permission denied
- CodeBlock 使用手册
- (OK) adb—fastboot—recovery—insmod—TWRP Recovery—batman-adv.ko
- SCI收录的外文期刊(计算机类)
- 用Eclipse开发与调试纯粹的Android C++程序,非ndk-build、ndk-gdb
- Android——Dalvik和ART的区别
- CentOS/RHEL启动不起来-问题解决
- SCI期刊——导航
- 幼儿园复读生
- fedora17的U盘安装和硬盘安装
- mutt—linux命令行发带附件邮件—message file too big