蓝桥杯13届决赛真题C/C++题目E：六六大顺

标题蓝桥杯13届决赛真题C/C++题目E：六六大顺

思路：参考题解：P8811 [蓝桥杯 2022 国 C] 六六大顺 题解
高精度参考：算法笔记（四）：高精度

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<string>
using namespace std;
typedef long long ll;
vector<int> add(vector<int> A,vector<int> B)
{
	vector<int> C;
	if(A.size()<B.size()) return add(B,A);
	int t=0; //进位 
	for(int i=0;i<A.size();i++)
	{
		if(i<B.size()) t+=B[i];
		t+=A[i];
		C.push_back(t%10);
		t=t/10;
	}
	
	if(t) C.push_back(t);
	return C;
}

vector<int> sub(vector<int> A,vector<int> B)
{
	vector<int> C;
	int t=0; 
	for(int i=0;i<A.size();i++)
	{
		t=A[i]-t;
		if(i<B.size()) t-=B[i];
		C.push_back((t+10)%10);
		if(t>=0) t=0;
		else t=1;
	}
	//注意：去掉前导0 （除个位外其他位为0时 C=003）
	while(C.size()>1&&C.back()==0)
	{
		C.pop_back();
	}
	return C;
}

vector<int> mul(vector<int> A,int b)
{
	vector<int> C;
	int t=0; //进位
	for(int i=0;i<A.size()||t;i++)
	{
		if(i<A.size())t+=b*A[i];
		C.push_back(t%10);
		t=t/10;
	}
	return C;
}
vector<int> del(vector<int> A,int b)
{
	vector<int> C;
	int r=0; //余数 
	for(int i=A.size()-1;i>=0;i--)
	{
		r=r*10+A[i];
		C.push_back(r/b);
		r=r%b;
	}
	reverse(C.begin(),C.end());
	while(C.size()>1&&C.back()==0) C.pop_back();
	return C;
}
int main()
{
	int n;
	cin>>n;
	vector<int>A,B,C,N;
	A.push_back(0);
	B.push_back(0);
	for(int i=1;i<=n;i++)
	{
		A.push_back(0);
		A.push_back(1);
		B.push_back(2);
	} 
	int x=n;
	while(x)
	{
		N.push_back(x%10);
		x=x/10;
	}
	C=del(mul(sub(add(A,N),B),4),9);
	for(int i=C.size()-1;i>=0;i--)
	{
		cout<<C[i];
	}
	return 0;
}