【第四届蓝桥杯】振兴中华

题目: 振兴中华

    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华

p1.jpg

    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
    要求跳过的路线刚好构成“从我做起振兴中华”这句话。
    请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

答案：35

C++代码一：

#include <iostream>
using namespace std;

int main() {
	int i, j;
	const int rol = 4, low = 5; 
	int v[rol][low] = {0};
	//最左边和最上边的格子因为只有一条路径可以抵达，所以方案数都为1
	for(i = 0; i < low; i++)
		v[i][0] = v[0][i] = 1;  
	//从起点到某一的格子方案是到左边格子与到上边格子方案数之和  
	for(int i = 1; i < rol; i++) //迭代实现 
		for(int j = 1; j < low; j++)
			v[i][j] = v[i-1][j]+v[i][j-1];
	cout << v[rol-1][low-1];		
	
	return 0;
}

C++代码二：

#include <iostream>
using namespace std;
const int r = 4, l = 5;
int v[r][l] = {0};

void fun(int rol, int low) { //递归实现 
	if(rol == r && low == l)
		return;//递归出口是行和列都等于终点坐标
	//从起点到某一的格子方法是到左边格子与上边格子之和  
	v[rol][low] = v[rol-1][low]+v[rol][low-1];
	if(rol < r) //未到下边界可向下跳 
		fun(rol+1, low);
	if(low < l) //未到右边界可向右跳 
		fun(rol, low+1);
}

int main() {
	//最左边和最上边的格子因为只有一条路径可以抵达，所以方案数都为1
	for(int i = 0; i < l; i++)
		v[0][i] = v[i][0] = 1; 
	fun(1,1);
	cout << v[r-1][l-1];
}

第四届蓝桥杯所有试题与部分答案