2021.07.19【普及组】模拟赛C组

前言

        这次考试考得比较差，32名，183.3分，第二题想复杂了才WA40分。

T0 数字游戏

        此题见链接https://blog.csdn.net/LIUJINRUI999/article/details/118911426

T1 吃蛋糕

        此题见链接https://blog.csdn.net/LIUJINRUI999/article/details/118913403

T2 守望者的逃离

        此题见链接https://blog.csdn.net/LIUJINRUI999/article/details/118913781

T3 Hanoi双塔问题

        水题一道，用递推式套高精度即可。

附带代码

#include<cstdio>
using namespace std;
int a[205],n,ansn;
void gjd(int x)
{
	for (int i=1;i<=x;i++)
	{
		int jw=0,ch=1;
		for (int j=1;j<=ansn;j++)
		{
			if (j==1) ch++;
			a[j]=a[j]*ch+jw;
			jw=a[j]/10;
			a[j]%=10;
			if (j==ansn&&jw) ansn++;
		}
	}
}
void djg(int x)
{
	int jw=0,ch=1;
	for (int i=1;i<=ansn;i++)
	{
		if (i==1) ch++;
		a[i]=a[i]*ch+jw;
		jw=a[i]/10;
		a[i]%=10;
		if (i==ansn&&jw) ansn++;
	}
}
int main()
{
	freopen("hanoi.in","r",stdin);
	freopen("hanoi.out","w",stdout);
	ansn=1;
	scanf("%d",&n);
	a[1]=1;
	gjd(n);
	a[1]--;
	djg(n);
	for (int i=ansn;i>=1;i--)
	{
		printf("%d",a[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}