蓝桥杯C/C++编程题解析-优快云博客

2014年第五届蓝桥杯试题（C/C++本科B组）

7.标题：六角填数

如图【1.png】所示六角形中，填入1~12的数字。

使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

=================================================

修改了最后的判断条件。

代码：

#include<stdio.h>
#include<string.h>
int star[12];
int visit[13];
int check()
{
	int s[6];
	int flag = 1;
	s[0] = star[1] + star[2] + star[3] + star[4];
	s[1] = star[1] + star[5] + star[8] + star[11];
	s[2] = star[4] + star[6] + star[9] + star[11];
	s[3] = star[0] + star[2] + star[5] + star[7];
	s[4] = star[0] + star[3] + star[6] + star[10];
	s[5] = star[7] + star[8] + star[9] + star[10];
	for(int i = 0; i < 6; i++)
		{
			for(int j = 0; j < 6; j++)
				{
					if(s[i] != s[j])
						{
							flag = 0;
							break;
						}
				}
			if(flag == 0)
				break;			
		}
	return flag;
}
void dfs(int start)
{
	if(start == 11)
		{
			if(check())
				printf("%d\n", star[5]);
			return;
		}
	if(start > 11)
		return;
	for(int i = 2; i <= 12; i++)
		{
			if(visit[i] == 0)
				{
					visit[i] = 1;
					star[start] = i;
					dfs(start + 1);
					visit[i] = 0;
				}
		}
}
int main()
{
	memset(visit, 0, sizeof(visit));
	memset(star, 0, sizeof(star));
	star[0] = 1;
	star[1] = 8;
	star[11] = 3;
	visit[1] = 1;
	visit[3] = 1;
	visit[8] = 1;
	dfs(2);
	return 0;
}

2015年第六届蓝桥杯试题（C/C++本科B组）

8.移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n 两楼间最短移动距离。

例如：
用户输入：
6 8 2
则，程序应该输出：
4

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>，不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

个人分析：将每一个数所在的坐标规律找到，之后的路径为横坐标之差的绝对值与纵坐标之差的绝对值的和。

=================================================

精简了原来的大量if语句。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int w;
	int m, n;
	scanf("%d %d %d", &w, &m, &n);
	int x1, y1;
	int x2, y2;
	x1 = (m % w == 0) ? m / w : m / w + 1;
	y1 = (m % w == 0) ?  ((m / w % 2) ? w : 1) : ((x1 % 2) ? (m % w): (w - m % w + 1));
	x2 = (n % w == 0) ? n / w : n / w + 1;
	y2 = (n % w == 0) ?  ((n / w % 2) ? w : 1) : ((x2 % 2) ? (n % w): (w - n % w + 1));
	printf("%d\n", abs(x1 - x2) + abs(y1 - y2));
	return 0;
}

2016年第七届蓝桥杯试题（C/C++本科B组）

7.剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

=================================================

去除了一些多余的变量和数组，重写了标记用的数组。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int visit[5];
int point[3][4];
int ans = 0;
int cnt = 0;
int a[5];
int d[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
struct node{
	int x;
	int y;
}Node[5];
bool camp(int a, int b)
{
	return a < b;
}
void dfs(node start)
{
	if(cnt == 5)
		{
			ans++;
			return;
		}
	for(int i = 0; i < 4; i++)
		{
			int nx = start.x + d[i][0];
			int ny = start.y + d[i][1];
			if(nx >= 0 && nx < 3 && ny >= 0 && ny < 4)
				for(int j = 1; j < 5; j++)
					if(visit[j] == 0 && point[nx][ny] == 0 && nx == Node[j].x && ny == Node[j].y)
						{
							visit[j] = 1;
							point[nx][ny] = 1;
							cnt++;
							dfs(Node[j]);
							visit[j] = 0;
						}
		}
}
int main()
{
	for(int i1 = 1; i1 <= 8; i1++)
		for(int i2 = i1; i2 <= 9; i2++)
			for(int i3 = i2; i3 <= 10; i3++)
				for(int i4 = i3; i4 <= 11; i4++)
					for(int i5 = i4; i5 <= 12; i5++)
						{
							memset(visit, 0, sizeof(visit));
							memset(point, 0, sizeof(point));
							memset(a, 0, sizeof(a));
							a[0] = i1;
							a[1] = i2;
							a[2] = i3;
							a[3] = i4;
							a[4] = i5;
							sort(a, a + 5, camp);
							for(int i = 0; i < 5; i++)
								{
									Node[i].x = (a[i] % 4 == 0) ? a[i] / 4 - 1: a[i] / 4;
									Node[i].y = (a[i] % 4 == 0) ? 3 : a[i] % 4 - 1 ;
								}
							cnt = 1;
							visit[0] = 1;
							point[Node[0].x][Node[0].y] = 1;
							dfs(Node[0]);
						}
	printf("%d\n", ans);
	return 0;
}