第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）

第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）

编程题
第 1 题 问答题

电线上的小鸟

题目描述：

在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。

给定N只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟用小写字母“p”表示，请你计算出N只小鸟中有多少只小鸟被0只小鸟看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。

例如：N=6，6只小鸟头的朝向分别为p，q，p，p，q，q。

如图：有2只小鸟被0只小鸟看到（第3只和第6只）；有2只小鸟被1只小鸟看到（第1只和第2只）；有2只小鸟同时被2只小鸟看到（第4只和第5只），则输出三个数字分别为2，2，2。

输入描述

第一行输入一个正整数N（3≤N≤1000），表示有N只小鸟落在电线上

第二行输入N个字符，字符只能为“q”和“p”，“q”表示小鸟头向左看，“p”表示小鸟头向右看，字符之间以一个空格隔开

输出描述

一行输出三个整数，分别为有几只小鸟被0只小鸟看到；有几只小鸟被1只小鸟看到；有几只小鸟被2只小鸟看到；整数之间以一个空格隔开

样例输入

6
p q p p q q
样例输出

2 2 2

第 2 题 问答题

报数游戏

题目描述：

某班级男生人数为X人，女生人数为Y人，现全班同学围成一个圆圈，并按照顺时针方向为每名同学编号（从1到X+Y）。现给出一个正整数K【2 < K < (X+Y)】，从编号为1的同学开始顺时针方向报数，报到K的同学退出圆圈，下一名同学继续从1报数，再次报到K的同学退出圆圈。如此循环，直到剩余人数为X时游戏结束。

请你计算出游戏开始时X名男生分别应该排在什么位置，才能保证每次离开的都是女生，游戏结束时剩余X人都是男生。并将游戏开始时每名男生的位置编号按照从小到大顺序输出。

例如：X=5，Y=3，K=3，8名同学按照如下顺序排列，可以使3轮报数过后最后剩余的5名同学都为男生（蓝色为男生位置，红色为女生位置）。

故5名男同学的编号分别为2，4，5，7，8。

输入描述

输入三个正整数X，Y，K（3≤X≤100，3≤Y≤100，2 < K < (X+Y)），X表示男生人数，Y表示女生人数，报数为K的同学退出圆圈，三个正整数之间以一个空格隔开

输出描述

将每名男生位置编号按照从小到大的顺序输出，编号之间以一个空格隔开

样例输入

5 3 3
样例输出

2 4 5 7 8

第 3 题 问答题

最少问题

题目描述：

河面上有N个木桩排成一排，且每个木桩上都有一个数字，木桩上的数字表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如木桩上的数字为2，青蛙可以跳跃一个木桩也可以跳跃两个木桩）。请你帮助青蛙计算出从第一个木桩跳跃到最后一个木桩最少需要跳跃几次。

例如：N=5，5个木桩上的数字分别为2，1，5，1，3。

第一次跳跃，青蛙从第一个木桩跳跃到第三个木桩，共跳了2个木桩；

第二次跳跃，青蛙从第三个木桩跳跃到最后一个木桩，共跳了2个木桩；

故最少需要跳跃2次可到达最后一个木桩 。

输入描述

第一行输入一个正整数N（5≤N≤100），N表示河面上的木桩个数

第二行输入N个正整数（1≤正整数≤1000），表示每个木桩上的数字，正整数之间以一个空格隔开（输入的正整数顺序为木桩的排列顺序，第一个正整数为第一个木桩上的数字）

输出描述

输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩

样例输入

5
2 1 5 1 3
样例输出

2

第 4 题 问答题

翻卡片

题目描述：

小蓝在玩翻卡片游戏，每张卡片一面写着大写字母“A”，另一面写着大写字母“B”。首先将卡片排成一个N*N的矩阵。有的卡片是A面朝上，有的卡片是B面朝上。

现给定N的值，及N*N矩阵中每张卡片的状态，请你帮助小蓝挑选一张B面的卡，翻转成A面，使得翻转后的上、下、左、右四个方向相连的A面卡片最多，并将相连最多的卡片数量输出。

例如：N=3，3*3的矩阵中的卡片状态如下：

选择红框内那张B面卡片，翻转为A面，可以使翻转后四个方向相连的A面卡片最多，为5张。

输入描述

第一行输入一个正整数N（2≤N≤50），表示矩阵的行数和列数

第二行开始输入N行，每行输入N个字符（‘A’或者‘B’），表示矩阵中卡片状态，字符之间以一个空格隔开

输出描述

输出一个整数，表示翻转后矩阵中上、下、左、右四个方向相连的最多A面卡片张数

样例输入

3
A B B
A B A
B A B
样例输出

5

答案和更多内容请查看网站：【试卷中心 -- C/C++ -蓝桥杯】

网站链接?

青少年软件编程历年真题模拟题实时更新

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