| 题目链接 | 难度等级 | 完成状态 | 完成分数 | 最后编辑时间 | 失误原因（初次提交分数） |
|---|---|---|---|---|---|
| 高精度练习之乘法 | ★☆☆☆☆ | 答案正确 | 100 | 2014/10/29 17:37:52 | 输出格式（60） |
500位以内的乘法。
也没什么特别的，还是同小学生列竖式的方法，这次顺便重载了<<和>>就不用另外写函数了。
| 3117.cpp代码已折叠
展开折叠内容
|
|---|
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
using namespace std;
class largeInt
{
public:
const int size() const
{
return u.size();
}
largeInt()
{
u.clear();
u.push_back(0);
}
largeInt(const int &number)
{
u.clear();
u.push_back(number);
carry();
}
friend istream& operator >> (istream& os,largeInt &ob)
{
ob.u.clear();
string original;
os>>original;
for(int i=original.size()-1,j=0,p=1;i>=0;--i)
{
j+=(original[i]-'0')*p;
p*=10;
if((!i) || p==10000)
{
ob.u.push_back(j);
j=0;
p=1;
}
}
return os;
}
friend ostream& operator << (ostream& os,const largeInt &ob)
{
os<<setw(0)<<setfill('0')<<ob.u[ob.size()-1];
for(int i=ob.size()-2;i>=0;--i)
os<<setw(4)<<setfill('0')<<ob.u[i];
return os;
}
friend const largeInt operator +(const largeInt &a,const largeInt &b)
{
largeInt r;
r.u.resize(max(a.size(),b.size()));
for(int i=0;i<r.size();++i)
{
if(i<a.size())
r.u[i]+=a.u[i];
if(i<b.size())
r.u[i]+=b.u[i];
}
r.carry();
return r;
}
friend const largeInt operator *(const largeInt &a,const largeInt &b)
{
largeInt r;
r.u.resize(a.size()+b.size());
for(int i=0;i<a.size();++i)
{
for(int j=0;j<b.size();++j)
{
r.u[i+j]+=a.u[i]*b.u[j];
}
}
r.carry();
return r;
}
private:
vector<int> u;
void carry()
{
for(int i=0;i<size();++i)
{
if(u[i]>=10000)
{
if(i==size()-1)
u.push_back(u[i]/10000);
else
u[i+1]+=u[i]/10000;
u[i]%=10000;
}
}
for(int i=size()-1;i!=0;--i)
{
if(u[i]==0)
{
u.pop_back();
}
}
}
};
int main()
{
largeInt a,b;
cin>>a>>b;
cout<<(a*b);
}
|
CloudLunar