#include#include#include#include#include#include#includeusing namespace std;
#define maxn 9999
#define maxsize 1000
#define dlen 4
class bignum
//建構函式
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型別的變數轉化為大數
a[len++] = d;
}bignum::bignum(const char*s) //將乙個字串型別的變數轉化為大數
}bignum::bignum(const bignum & t) : len(t.len) //拷貝建構函式
bignum & bignum::operator=(const bignum & n) //過載賦值運算子，大數之間進行賦值運算
istream& operator>>(istream & in, bignum & b) //過載輸入運算子
b.a[count]=sum;
count++;
} b.len =count++;
return in;
}ostream& operator<<(ostream& out, bignum& b) //過載輸出運算子
return out;
}bignum bignum::operator+(const bignum & t) const //兩個大數之間的相加運算
} if(t.a[big] != 0)
t.len = big + 1;
else
t.len = big;
return t;
}bignum bignum::operator-(const bignum & t) const //兩個大數之間的相減運算
else
big=t1.len;
for(i = 0 ; i < big ; i++)
else
t1.a[i] -= t2.a[i];
} t1.len = big;
while(t1.a[len - 1] == 0 && t1.len > 1)
if(flag)
t1.a[big-1]=0-t1.a[big-1];
return t1;
}bignum bignum::operator*(const bignum & t) const //兩個大數之間的相乘運算
else
}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 //大數對乙個整數進行相除運算
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型別的變數進行取模運算
return d;
}bignum bignum::operator^(const int & n) const //大數的n次方運算
m-=i;
ret=ret*t;
if(m==1)
ret=ret*(*this);
} return ret;
}bool bignum::operator>(const bignum & t) const //大數和另乙個大數的大小比較
else
return false;
}bool bignum::operator >(const int & t) const //大數和乙個int型別的變數的大小比較
void bignum::print() //輸出大數
cout << endl;
}int main()
下面的是階乘的模板
#includeint a[9999]=,n,i,c,len,j;
int main()
printf("%d",a[--len]);
for(;len;)
printf("%05d", a[--len]);
return 0;
}
大數模板（加 減 乘 除）
實現兩數的加減乘除，如果兩個數可以被存在變數裡，可以直接呼叫運算子，但是當兩個數不足以被變數容納時就會產生溢位等問題，這時可以用高精度演算法來解決。高精度演算法主要是借助陣列來儲存資料，比如乙個值有200位數，這時不可能直接儲存在乙個變數裡，但可以開乙個200長度的陣列，來記錄這個數的每一位數，就可...
大數加減乘除
include include include include includeusing namespace std compare比較函式 相等返回0，大於返回1，小於返回 1 int compare string str1,string str2 if cf 0 str char cf 0 st...
大數加減乘除
對於大數的加減乘除都要先把輸入的大數字串轉成倒序的陣列，再進行運算。字串的處理 scanf s s a1,b1 len 0 for int i strlen a1 1 i 0 i len 0 for int i strlen b1 1 i 0 i len max strlen a1 strlen b...