信息学奥赛一本通（C++版）第二部分基础算法第一章高精度计算

本文链接：https://blog.csdn.net/Lu_Anlai/article/details/84184117

本章节详细介绍了信息学奥赛中关于高精度计算的基础算法，包括高精度乘法、除法、回文数判断、大整数加减法、计算2的N次方、大整数的因子、阶乘计算以及特殊的除以13的计算。每个算法都配有题目描述、输入输出格式和样例，以及解答和代码实现。

摘要由CSDN通过智能技术生成

第一章高精度计算

模板在最后。

T1307 : 高精度乘法

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1308 : 高精除

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1309 : 回文数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1168 : 大整数加法

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1169 : 大整数减法

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1170 : 计算2的N次方

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1171 : 大整数的因子

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1172 : 求10000以内n的阶乘

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1173 : 阶乘和

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1174 : 大整数乘法

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1175 : 除以13

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

（未完待续）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<string>
using std::string;
using std::cin;
using std::cout;
using std::istream;
using std::ostream;
using std::endl;
using std::max;
#define MAX_LENGTH 2005
struct BIG_NUMBER{
   
	int len,s[MAX_LENGTH];
	bool sign;
	
	BIG_NUMBER(void);
	BIG_NUMBER(const char*);
	BIG_NUMBER(int);
	~BIG_NUMBER(void);
	void clean(void);
	string toStr(void)const;
	friend istream& operator>>(istream&,BIG_NUMBER&);
	friend ostream& operator<<(ostream&,BIG_NUMBER&);
	BIG_NUMBER operator=(const char*);
	BIG_NUMBER operator=(int);
	BIG_NUMBER operator=(const string);
	bool operator>(const BIG_NUMBER&)const;
	bool operator>=(const BIG_NUMBER&)const;
	bool operator<(const BIG_NUMBER&)const;
	bool operator<=(const BIG_NUMBER&)const;
	bool operator==(const BIG_NUMBER&)const;
	bool operator!=(const BIG_NUMBER&)const;
	BIG_NUMBER operator+(const BIG_NUMBER&)const;
	BIG_NUMBER operator++(void);
	BIG_NUMBER operator++(int);
	BIG_NUMBER operator+=(const BIG_NUMBER&);
	BIG_NUMBER operator-(const BIG_NUMBER &) const;
	BIG_NUMBER operator--(void);
	BIG_NUMBER operator--(