gesp.ccf.org.cn 真题&解析

各位道友，快来我的人魂幡中借宿一晚！

汉诺塔：

#include<bits/stdc++.h>
using namespace std;
void f(int n,char a,char b,char c)
{
	if(n==1)
	{
		printf("%c->%c\n",a,c);
		return ;
	}
	f(n-1,a,c,b);
	printf("%c->%c\n",a,c);
	f(n-1,b,a,c);
}
int main()
{
	int n;
	char a,b,c;
	cin>>n>>a>>b>>c;
	f(n,a,b,c);
}

迷宫：

#include<bits/stdc++.h>
using namespace std;
void f(int n,char a,char b,char c)
{
	if(n==1)
	{
		printf("%c->%c\n",a,c);
		return ;
	}
	f(n-1,a,c,b);
	printf("%c->%c\n",a,c);
	f(n-1,b,a,c);
}
int main()
{
	int n;
	char a,b,c;
	cin>>n>>a>>b>>c;
	f(n,a,b,c);
}

本人代码 切勿抄去

sort函数：sort(a+1,a+n+1);//默认从小到大（此函数仅限数组，且输入下标为1的情况下）