题目: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
我做起振兴
做起振兴中
起振兴中华
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。
C++代码二:
第四届蓝桥杯所有试题与部分答案
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见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];
}
第四届蓝桥杯所有试题与部分答案