POJ 2389大数乘法
来源:互联网 发布:衣橱淘宝 编辑:程序博客网 时间:2024/05/04 22:39
两个超过64位的数相乘……数组模拟咯……
#include<iostream>#include<cstring>using namespace std;int main(){ int la,lb,i,j,c[150]; char a[45],b[45];while(cin>>a>>b){la=strlen(a);lb=strlen(b);memset(c,0,sizeof(c));for(j=lb-1;j>=0;j--)for(i=la-1;i>=0;i--){c[la+lb-i-j-2]+=(a[i]-'0')*(b[j]-'0');if(c[la+lb-i-j-2]>9){c[la+lb-i-j-1]+=(c[la+lb-i-j-2])/10;c[la+lb-i-j-2]=(c[la+lb-i-j-2])%10;}}for(i=la+lb-1;i>=0;i--){if(c[i]==0) continue;elsefor(;i>=0;i--) cout<<c[i];}cout<<endl;} return 0;}
- POJ 2389 大数乘法
- POJ 2389大数乘法
- poj 2389 大数乘法
- poj 2389 BullMath(大数乘法)
- 大数乘法 poj 2389 ||大数乘法 hdu1402 FFT模板
- POJ--2389:Bull Math 大数乘法
- poj 2389 解题报告 大数乘法
- poj中的大数乘法!
- poj 2109 二分+大数乘法
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- POJ 2389 Bull Math(大数乘法,还是Java好)
- 简单题POJ-1001,大数乘法
- 大数乘法——POJ 1001
- POJ 1001 Exponentiation (高精度/大数乘法)
- POJ 1001 Exponentiation 大数乘法模拟
- pku 2389(大数乘法模板)
- 大数乘法
- 大数乘法
- C++模板类的编译问题
- 数字宫格(利用循环 附图)
- c++引用与指针的区别
- 迅雷2014校园招聘笔试题
- c_str
- POJ 2389大数乘法
- get与post
- delphi向SQL Server2005中存取图片
- Xcode 5的新特性
- ubuntu 搜索文件方法(find命令)
- hdu 4756 Install Air Conditioning(次小生成树变形+树dp)
- request中各个地址的区别
- 电子工程师名片——USB设备枚举过程
- PHP获取当前时间、时间戳的各种格式写法汇总[日期时间]