高精度模板

#include #include using namespace std;

const int n = 1e6 + 10;
vectoradd(vector&a, vector&b)  //加上引用，提高效率，不會拷貝整個陣列
if(t) c.push_back(1);
/*最後一次加法有進的一，加進去（因為十進位制最大進的就是1）
三位數加三位數有可能是四位數
乙個大數減乙個小數，肯定不會超過這數本身位數，最後沒有必要討論 t（但要處理前導0）
*/return c;
}int main(void)

//（-4 % 10） = -4； （-4+10） % 10 = 6；

#include #include using namespace std;
//判斷a >= b
bool cmp(vector&a, vector&b)
return true; //等於也返回true，輸出沒有-號
}vectorsub(vector&a, vector&b)  //加上引用，提高效率，不會拷貝整個陣列
while(c.size() > 1 && c.back() == 0) c.pop_back(); //考慮最後得數是否為0
return c;
}int main(void)
else
return 0;
}

#include #include using namespace std;

vectormul(vector&a, int b)  //加上引用，提高效率，不會拷貝整個陣列
while(c.size() > 1 && c.back() == 0) c.pop_back();
/*預防 987 * 0 = 000 要去掉前導0
*/return c;
}int main(void)
return 0;
}

#include #include #include using namespace std;

vectordiv(vector&a, int b, int &r)  //加上引用，提高效率，不會拷貝整個陣列
//因為我們最後逆序輸出的，（在這裡c就是答案，） 所以我們在這逆序一下
reverse(c.begin(), c.end());
while(c.size() > 1 && c.back() == 0) c.pop_back();//去掉前導0
return c;
}int main(void)
cout << endl;
cout << r << endl;
return 0;
}

n位數 * m位數不會超過 n + m + 1 位， 轉換成從0開始的陣列下標時， n - 1 + m - 1 + 1 = n - m - 1, 即答案陣列的最大長度為n-m-1, 需要討論陣列最後乙個數，即最高位數是否為0（前導0）

#include #include using namespace std;

string s1, s2;
int a[300], b[300], res[600];
int main()
memset(res, 0, sizeof(res));
int l1 = s1.size();
int l2 = s2.size();
for(int i = l1 - 1; i >= 0; i --)
for(int i = l2 - 1; i >= 0; i --)
int t = 0;
for(int i = 0; i < l1; i ++)
}for(int i = 0; i < l1 + l2; i ++)
for(int i = l1 +l2 - 1; i >= 0; i --)
}else
}printf("\n");
}return 0;
}

高精度模板

include include include includeusing namespace std define maxn 9999 define maxsize 10 define dlen 4 class bignum bignum const int 將乙個int型別的變數轉化為大數 big...

高精度模板

include include include include include using namespace std const int maxn 1000 struct bign bign operator const char num 過載運算子 bign const char num 支援初...

高精度模板

include include include includeusing namespace std define maxn 9999 define maxsize 10 define dlen 4 class bignum 建構函式 bignum const int 將乙個int型別的變數轉化為大...