蓝桥杯基础算法精讲：模拟与高精度运算实战指南

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int n; cin >> n;
	for(int i = n; i >= 0; i--)
	{
		//前置0 
		int a; cin >> a;
		if(a == 0) continue;
		//符号
		if(a < 0) cout << '-';
		else{
			if(i != n) cout << '+';
		}
		//系数
		a = abs(a);
		if(a != 1 || (a == 1 && i == 0)) cout << a;
		//次数
		if(i == 0) continue;
		else if(i == 1) cout << 'x';
		else cout << "x^" << i; 
	}
	return 0;
}

#include<iostream>
using namespace std;

const int N = 15;
//定义右，下，左，上四个方向
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0}; 
int arr[N][N];//记录矩阵中每个位置的数

int main()
{
	int n; cin >> n;
	//模拟填数过程 
	int x = 1, y = 1;//初始位置 
	int cnt = 1;//当前位置要填的数 
	int pos = 0;//当前的方向
	
	while(cnt <= n * n)
	{
		arr[x][y] = cnt;
		//计算下一个位置 
		int a = x + dx[pos], b = y + dy[pos];
		//判断是否越界 
		if(a < 1 || a > n || b < 1 || b > n || arr[a][b])
		{
			//更新出正确的该走的位置 
			pos = (pos + 1) % 4;
			a = x + dx[pos], b = y + dy[pos];
		}
		x = a, y = b;
		cnt++;
	}
	//输出 
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			printf("%3d", arr[i][j]);
		}
		puts("");
	}
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;

int p1, p2, p3, n;
string s;
string ret;

//判断是否是数字字符 
bool isdig(char ch)
{
	return ch >= '0' && ch <= '9';
}

//判断是否是小写字母 
bool islet(char ch)
{
	return ch >= 'a' && ch <= 'z';
}

//将[left, right]之间的字符展开
//left, right这两个字符不做处理 
void add(char left, char right)
{
	string t;
	
	//遍历中间的字符 
	for(char ch = left + 1; ch < right; ch++)
	{
		char tmp = ch;
		//处理p1
		if(p1 == 2 && islet(tmp)) tmp -= 32;
		else if(p1 == 3) tmp = '*';
		//处理p2
		for(int i = 0; i < p2; i++)
		{
			//先将展开的字符串放到临时字符串t中
			//后面可能逆序，逆序之后再加入ret中
			t += tmp;
		} 
	}
	//处理p3
	if(p3 == 2) reverse(t.begin(), t.end());
	ret += t; 
}

int main()
{
	cin >> p1 >> p2 >> p3 >> s;
	int n = s.size();
	//循环遍历每一个字符
	for(int i = 0; i < n; i++)
	{
		char ch = s[i];
		//减号出现在第一位或最后一位无法展开，也不作处理 
		if(s[i] != '-' || i == 0 || i == n - 1) ret += ch;
		else{
			char left = s[i - 1], right = s[i + 1];
			//判断是否展开
			if(isdig(left) && isdig(right) && right > left ||
			islet(left) && islet(right) && right > left)
			{
				//展开 
				add(left, right);
			}else{
				ret += ch;
			}
		}
	}
	cout << ret << endl;
	return 0;
}

for(char ch = left + 1; ch < right; ch++)

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int a[N], b[N], c[N];//第一个数，第二个数，最终结果
int la, lb, lc;//分别标记三个数组中数的长度

//高精度加法模板
void add(int c[], int b[], int a[])
{
	for (int i = 0; i < lc; i++)
	{
		c[i] += a[i] + b[i];//对应位相加 + 进位
		c[i + 1] += c[i] / 10;//处理进位
		c[i] %= 10;//处理余数
	}
	//lc的长度有可能是二者长度的最大值 + 1
	if (c[lc]) lc++;
}

int main()
{
	string x, y; cin >> x >> y;
	//拆分每一位，逆序放入数组
	la = x.size(); lb = y.size(); lc = max(la, lb);
	for (int i = 0; i < la; i++) a[la - 1 - i] = x[i] - '0';
	for (int i = 0; i < lb; i++) b[lb - 1 - i] = y[i] - '0';

	//模拟手工加法的过程
	add(c, b, a);
	//逆序输出结果
	for (int i = lc - 1; i >= 0; i--) cout << c[i];
	return 0;
}

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int a[N], b[N], c[N];
int la, lb, lc;

//比大小 
bool cmp(string& x, string& y)
{
	//先比较长度 
	if(x.size() != y.size()) return x.size() < y.size();
	//再按字典序比较
	return x < y; 
}

//高精度减法模板
void sub(int c[], int a[], int b[])
{
	for(int i = 0; i < lc; i++)
	{
		//对应位相减 + 处理借位 
		c[i] += a[i] - b[i];
		if(c[i] < 0)
		{
			//借位
			c[i + 1] -= 1;
			c[i] += 10; 
		}
	}
	//处理前导0 
	while(lc > 1 && c[lc - 1] == 0) lc--;
}

int main()
{
	string x, y; cin >> x >> y;
	//比较大小
	if(cmp(x, y))
	{
		swap(x, y);
		cout << '-';
	}
	//分别拆分，逆序存入数组中
	la = x.size(); lb = y.size(); lc = max(la, lb);
	for(int i = 0; i < la; i++) a[la - i - 1] = x[i] - '0';
	for(int i = 0; i < lb; i++) b[lb - i - 1] = y[i] - '0';
	//模拟手工减法 c = a - b
	sub(c, a, b);
	//正序输出
	for(int i = lc - 1; i >= 0; i--) cout << c[i]; 
	return 0;
}

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
int a[N], b[N], c[N];
int la, lb, lc;

//模拟乘法的模板
void mul(int c[], int a[], int b[])
{
	//无进位相乘，然后相加 
	for(int i = 0; i < la; i++)
	{
		for(int j = 0; j < lb; j++)
		{
			c[i + j] += a[i] * b[j];
		}
	}
	//处理进位
	for(int i = 0; i < lc; i++)
	{
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	 } 
	//处理前置0
	while(lc > 1 && c[lc - 1] == 0) lc--; 
 } 

int main()
{
	string x, y; cin >> x >> y;
	//分别拆分每一位，逆序存入数组中
	la = x.size(); lb = y.size(); lc = la + lb;
	for(int i = 0; i < la; i++) a[la - i - 1] = x[i] - '0';
	for(int i = 0; i < lb; i++) b[lb - i - 1] = y[i] - '0';
	
	//模拟手工乘法 c = a * b
	mul(c, a, b); 
	
	//正序打印 
	for(int i = lc - 1; i >=0; i--) cout << c[i];
	return 0;
}

#include<iostream>
using namespace std;

const int N = 1e6 + 10;
typedef long long LL;
int a[N], b, c[N];
int la, lc;

//高精度除法的模板 c = a / b （高精度 / 低精度） 
void sub(int c[], int a[], int b)
{
	//标记每次除完之后的余数 
	LL t = 0;
	for(int i = la - 1; i >= 0; i--)
	{
		//计算当前被除数 
		t = t * 10 + a[i];
		c[i] = t / b;
		t %= b;
	}
	//处理前导0 
	while(lc > 1 && c[lc - 1] == 0) lc--;
}

int main()
{
	string x; cin >> x >> b;
	//拆分每一位，逆序存入数组 
	la = x.size();
	for(int i = 0; i < la; i++) a[la - 1 - i] = x[i] - '0';
	
	//模拟手工除法 c = a / b; 
	lc = la;
	sub(c, a, b);
	
	for(int i = lc - 1; i >= 0; i--) cout << c[i];
	return 0;
}