高精度模板 c++/类封装

其实还在POJ上面写过一个浮点数的乘法和加法运算,但个别题目会用到,所以不加进去了.

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>

using namespace std;

#define MAXN 1000

struct HP
{
	int len,s[MAXN];
	HP()
	{
		memset(s,0,sizeof(s));
		len=1;
	}

	HP operator =(const char *num) //字符串赋值
	{
		len=strlen(num);
		for(int i=0;i<len;i++) s[i]=num[len-i-1]-'0';
	}

	HP operator =(int num) //int 赋值
	{
		char s[MAXN];
		sprintf(s,"%d",num);
		*this=s;
		return *this;
	}

	HP(int num) { *this=num;}

	HP(const char*num) {*this=num;}

	string str()const //转化成string
	{
		string res="";
		for(int i=0;i<len;i++) res=(char)(s[i]+'0')+res;
		if(res=="") res="0";
		return res;
	}

	HP operator +(const HP& b) const
    {
        HP c;
        c.len=0;
        for(int i=0,g=0;g||i<max(len,b.len);i++)
        {
        int x=g;
        if(i<len) x+=s[i];
        if(i<b.len) x+=b.s[i];
        c.s[c.len++]=x%10;
        g=x/10;
        }
        return c;
    }
    void clean()
    {
        while(len > 1 && !s[len-1]) len--;
    }

    HP operator *(const HP& b)
    {
        HP 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;