|
The problem is to multiply two integers X,Y . (0 ≤ X,Y < 10250)
Input
The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.
Output
For each input pair of lines the output line should consist one integer the product.
Sample Input
12
12
2
222222222222222222222222
Sample Output
144
444444444444444444444444
说明：
两个大数相乘。
思绪：直接行使bign范例，重载相干操纵就可以了。
留意：数组必要开够，不是想虽然的输入数据的250位，功效最大是500位。不然会RE错
其他：运算功效是右值，右值只能被const引用指向。
进修大数模板。
代码1：
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#define MAXN 500
//标题里最多是250位，你没看到代码是i+j啊，以是功效最大是500啊！！！惆怅RE错误，还一向觉得数组开够了?
using namespace std;
struct bign
{
?int s[MAXN],len;
?bign(){ memset(s,sizeof(s)); len=1;}
?
?bign operator=(const char* num)
?{
? len=strlen(num);
? for(int i=0;i<len;++i) s[i]=num[len-1-i]-'0';
? return *this; ? ?
?} ? ? ??
?
?bign operator*(const bign &b) const
?{
? bign c;
? c.len=len+b.len;
? for(int i=0;i<len;++i)
? ?for(int j=0;j<b.len;++j)
? ? c.s[i+j]+=s[i]*b.s[j];
? for(int i=0;i<c.len-1;++i)
? {
? ?c.s[i+1]+=c.s[i]/10;
? ?c.s[i]%=10; ? ? ??
? } ??
? //if(!c.s[c.len-1]) c.len--;//最高位也许是0?
? while(c.len>1&&!c.s[c.len-1]) c.len--; ?//留意这里的c.len和上句中的，都不要忘了c.?
? //这里用while而不消if的缘故起因是，if不能处理赏罚输入如011这样的环境，固然不知道标题会不会这样输入?
? //c.clean();
? return c;
?}
?
?void clean()
?{
? while(len>1&&!s[len-1])
? ?len--; ? ?
?}
?
?string str() const
?{
? string res="";
? for(int i=0;i<len;++i) res=(char)(s[i]+'0')+res;
? if(res=="") res=" ";
? return res; ? ? ?
?}
};
ostream& operator<<(ostream &out,const bign &x)
{
?out<<x.str();
?return out; ? ? ? ?
}
istream& operator>>(istream &in,bign &x)
?{
? string s;
? in>>s;
? x=s.c_str();
? return in; ? ?
?}
int main()
{
?bign a,b;
?while(cin>>a>>b)
?{
? //bign c=a*b;
? //cout<<c<<endl; ? ? ??
? cout<<(a*b)<<endl;//运算的功效是右值，不能传给非const引用 ? ? ??
?} ??
?//system("pause");
?return 0;
}
代码2：
#include<iostream>
#include<string>
#include<iomanip>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
#define MAXN 9999
#define MAXSIZE 300
#define DLEN 4
class BigNum
{
private:
int a[500]; //可以节制大数的位数
int len; //大数长度
public:
BigNum(){ len = 1;memset(a,sizeof(a)); } //结构函数
BigNum(const int); //将一个int范例的变量转化为大数
BigNum(const char*); //将一个字符串范例的变量转化为大数
BigNum(const BigNum &); //拷贝结构函数
BigNum &operator=(const BigNum &); //重载赋值运算符，大数之间举办赋值运算
friend istream& operator>>(istream&,BigNum&); //重载输入运算符
friend ostream& operator<<(ostream&,BigNum&); //重载输出运算符
BigNum operator+(const BigNum &) const; //重载加法运算符，两个大数之间的相加运算
BigNum operator-(const BigNum &) const; //重载减法运算符，两个大数之间的相减运算
BigNum operator*(const BigNum &) const; //重载乘法运算符，两个大数之间的相乘运算
BigNum operator/(const int &) const; //重载除法运算符，大数对一个整数举办相除运算
BigNum operator^(const int &) const; //大数的n次方运算
int operator%(const int &) const; //大数对一个int范例的变量举办取模运算
bool operator>(const BigNum & T)const; //大数和另一个大数的巨细较量
bool operator>(const int & t)const; //大数和一个int范例的变量的巨细较量
void print(); //输出大数
};
BigNum::BigNum(const int b) //将一个int范例的变量转化为大数
{
int c,d = b;
len = 0;
memset(a,sizeof(a));
while(d > MAXN)
{
c = d - (d / (MAXN + 1)) * (MAXN + 1);
d = d / (MAXN + 1);
a[len++] = c;
}
a[len++] = d;
}
BigNum::BigNum(const char*s) //将一个字符串范例的变量转化为大数
{
int t,k,index,l,i;
memset(a,sizeof(a));
l=strlen(s);
len=l/DLEN;
if(l%DLEN)
len++;
index=0;
for(i=l-1;i>=0;i-=DLEN)
{
t=0;
k=i-DLEN+1;
if(k<0)
k=0;
for(int j=k;j<=i;j++)
t=t*10+s[j]-'0';
a[index++]=t;
}
}
BigNum::BigNum(const BigNum & T) : len(T.len) //拷贝结构函数
{
int i;
memset(a,sizeof(a));
for(i = 0 ; i < len ; i++)
a[i] = T.a[i];
}
BigNum & BigNum::operator=(const BigNum & n) //重载赋值运算符，大数之间举办赋值运算
{
int i;
len = n.len;
memset(a,sizeof(a));
for(i = 0 ; i < len ; i++)
a[i] = n.a[i];
return *this;
}
istream& operator>>(istream & in,BigNum & b) //重载输入运算符
{
char ch[MAXSIZE*4];
int i = -1;
in>>ch;
int l=strlen(ch);
int count=0,sum=0;
for(i=l-1;i>=0;)
{
sum = 0;
int t=1;
for(int j=0;j<4&&i>=0;j++,i--,t*=10)
{
sum+=(ch[i]-'0')*t;
}
b.a[count]=sum;
count++;
}
b.len =count++;
return in;
}
ostream& operator<<(ostream& out,BigNum& b) //重载输出运算符
{
int i;
cout << b.a[b.len - 1];
for(i = b.len - 2 ; i >= 0 ; i--)
{
cout.width(DLEN);
cout.fill('0');
cout << b.a[i];
}
return out;
}
BigNum BigNum::operator+(const BigNum & T) const //两个大数之间的相加运算
{
BigNum t(*this);
int i,big; //位数
big = T.len > len ? T.len : len;
for(i = 0 ; i < big ; i++)
{
t.a[i] +=T.a[i];
if(t.a[i] > MAXN)
{
t.a[i + 1]++;
t.a[i] -=MAXN+1;
}
}
if(t.a[big] != 0)
t.len = big + 1;
else
t.len = big;
return t;
}
BigNum BigNum::operator-(const BigNum & T) const //两个大数之间的相减运算
{
int i,j,big;
bool flag;
BigNum t1,t2;
if(*this>T)
{
t1=*this;
t2=T;
flag=0;
}
else
{
t1=T;
t2=*this;
flag=1;
}
big=t1.len;
for(i = 0 ; i < big ; i++)
{
if(t1.a[i] < t2.a[i])
{
j = i + 1;
while(t1.a[j] == 0)
j++;
t1.a[j--]--;
while(j > i)
t1.a[j--] += MAXN;
t1.a[i] += MAXN + 1 - t2.a[i];
}
else
t1.a[i] -= t2.a[i];
}
t1.len = big;
while(t1.a[t1.len - 1] == 0 && t1.len > 1)
{
t1.len--;
big--;
}
if(flag)
t1.a[big-1]=0-t1.a[big-1];
return t1;
}
BigNum BigNum::operator*(const BigNum & T) const //两个大数之间的相乘运算
{
BigNum ret;
int i,up;
int temp,temp1;
for(i = 0 ; i < len ; i++)
{
up = 0;
for(j = 0 ; j < T.len ; j++)
{
temp = a[i] * T.a[j] + ret.a[i + j] + up;
if(temp > MAXN)
{
temp1 = temp - temp / (MAXN + 1) * (MAXN + 1);
up = temp / (MAXN + 1);
ret.a[i + j] = temp1;
}
else
{
up = 0;
ret.a[i + j] = temp;
}
}
if(up != 0)
ret.a[i + j] = up;
}
ret.len = i + j;
while(ret.a[ret.len - 1] == 0 && ret.len > 1)
ret.len--;
return ret;
}
BigNum BigNum::operator/(const int & b) const //大数对一个整数举办相除运算
{
BigNum ret;
int i,down = 0;
for(i = len - 1 ; i >= 0 ; i--)
{
ret.a[i] = (a[i] + down * (MAXN + 1)) / b;
down = a[i] + down * (MAXN + 1) - ret.a[i] * b;
}
ret.len = len;
while(ret.a[ret.len - 1] == 0 && ret.len > 1)
ret.len--;
return ret;
}
int BigNum::operator %(const int & b) const //大数对一个int范例的变量举办取模运算
{
int i,d=0;
for (i = len-1; i>=0; i--)
{
d = ((d * (MAXN+1))% b + a[i])% b;
}
return d;
}
BigNum BigNum::operator^(const int & n) const //大数的n次方运算
{
BigNum t,ret(1);
int i;
if(n<0)
exit(-1);
if(n==0)
return 1;
if(n==1)
return *this;
int m=n;
while(m>1)
{
t=*this;
for( i=1;i<<1<=m;i<<=1)
{
t=t*t;
}
m-=i;
ret=ret*t;
if(m==1)
ret=ret*(*this);
}
return ret;
}
bool BigNum::operator>(const BigNum & T) const //大数和另一个大数的巨细较量
{
int ln;
if(len > T.len)
return true;
else if(len == T.len)
{
ln = len - 1;
while(a[ln] == T.a[ln] && ln >= 0)
ln--;
if(ln >= 0 && a[ln] > T.a[ln])
return true;
else
return false;
}
else
return false;
}
bool BigNum::operator >(const int & t) const //大数和一个int范例的变量的巨细较量
{
BigNum b(t);
return *this>b;
}
void BigNum::print() //输出大数
{
int i;
cout << a[len - 1];
for(i = len - 2 ; i >= 0 ; i--)
{
cout.width(DLEN);
cout.fill('0');
cout << a[i];
}
cout << endl;
}
int main(void)
{
int i,n;
BigNum x,y,z; //界说大数的工具数组
while(cin>>x>>y)
{
z=x*y;
z.print();
}
}
（编辑：湖南网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
