p3117 高精度练习之乘法
2015-08-04 08:21
459 查看
题目描述 Description
给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A*B的值
样例输入 Sample Input
3 12
样例输出 Sample Output
36
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
#include<iostream>
#include<string>
using namespace std;
int* mul(int x[2000],int y[2000])
{
int *c=new int[2000]();
int i=0,j;
while (i<999)
{
j=0;
while (j<999)
{
c[i+j+1]=c[i+j+1]+(x[i]*y[j]+c[i+j])/10;
c[i+j]=(x[i]*y[j]+c[i+j])%10;
j++;
}
i++;
}
return c;
}
int main()
{
string a,b;
int x[2000]={0},y[2000]={0},lena,lenb;
cin>>a>>b;
lena=a.length();
lenb=b.length();
for (int i=lena-1;i>=0;i--)
x[lena-i-1]=(int)(a[i]-48);
for (int i=lenb-1;i>=0;i--)
y[lenb-i-1]=(int)(b[i]-48);
int *c=mul(x,y);
int i=1999;
while (c[i]==0)
i--;
for (;i>=0;i--)
cout<<c[i];
delete[] c;
return 0;
}
给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A*B的值
样例输入 Sample Input
3 12
样例输出 Sample Output
36
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
#include<iostream>
#include<string>
using namespace std;
int* mul(int x[2000],int y[2000])
{
int *c=new int[2000]();
int i=0,j;
while (i<999)
{
j=0;
while (j<999)
{
c[i+j+1]=c[i+j+1]+(x[i]*y[j]+c[i+j])/10;
c[i+j]=(x[i]*y[j]+c[i+j])%10;
j++;
}
i++;
}
return c;
}
int main()
{
string a,b;
int x[2000]={0},y[2000]={0},lena,lenb;
cin>>a>>b;
lena=a.length();
lenb=b.length();
for (int i=lena-1;i>=0;i--)
x[lena-i-1]=(int)(a[i]-48);
for (int i=lenb-1;i>=0;i--)
y[lenb-i-1]=(int)(b[i]-48);
int *c=mul(x,y);
int i=1999;
while (c[i]==0)
i--;
for (;i>=0;i--)
cout<<c[i];
delete[] c;
return 0;
}
相关文章推荐
- p3116 高精度练习之加法
- p1214 线段覆盖
- p1098 均分纸牌
- p3115 高精度练习之减法
- hd3635 Dragon Balls(之前题意翻译有误,已改正)
- Google Chrome源码剖析
- CodeForces 507E Breaking Good(最短路)
- POJ 2262 Goldbach's Conjecture (求解素数的一般筛和线性筛)
- GoF著作中未提到的设计模式(2):Interceptor
- Keil里面无法使用“Go To Definition Of ”跳转到相应的函数解决办法
- 【Go语言】【17】GO语言杂谈
- Category Archives: 机器学习
- 如何给网页加上标题和logo?
- hdoj 3635 Dragon Balls【并查集求节点转移次数+节点数+某点根节点】
- hdu 3996 Gold Mine 最大权闭合子图
- go锁屏 v5.07 安卓版
- vidibility属性visible,invisible与gone的区别
- A. Gerald's Hexagon
- mongobd Databus
- 【Goldengate性能优化】优化Extract抽取进程性能,解决OGG抽取日志延迟