青少年软件编程(C语言六级)等级考试真题试卷(2021年6月)-附答案

admin管理员组

文章数量:1531667

2024年6月29日发(作者：)

青少年软件编程（C语言六级）等级考试真题试卷（2021年6月）

题目总数：4 总分数：100 时间：不限时

第 1 题 问答题

逆波兰表达式

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表

达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为*

+ 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

时间限制：1000

内存限制：65536

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。 可直接用printf("%fn", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

 答案

#include

#include

#include

using namespace std;

const int N = 40;

char a[N];

double expr(void)

{

scanf("%s", a);

if(a[0] == '+')

return expr() + expr();

else if(a[0] == '-')

return expr() - expr();

else if(a[0] == '*')

return expr() * expr();

else if(a[0] == '/')

博学佑航-青少年考级竞赛题库

return expr() / expr();

else

return atof(a);

}

int main()

{

printf("%lfn", expr());

return 0;

}

第 2 题 问答题

多项式相加

我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，

我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。

如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15

对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。

为了标记每行多项式的结束，在表达式后面加上了一个幂数为负数的整数对。

同时输入表达式的幂数大小顺序是随机的。

我们需要做的就是把所给的两个多项式加起来。

时间限制：1000

内存限制：65536

输入

输入包括多行。 第一行整数n,表示有多少组的多项式需要求和。(1 < n < 100) 下面为2n行整数，每一行都是

一个多项式的表达式。表示n组需要相加的多项式。 每行长度小于300。

输出

输出包括n行，每行为1组多项式相加的结果。 在每一行的输出结果中，多项式的每一项用“[x y]”形式的字符串

表示，x是该项的系数、y 是该项的幂数。要求按照每一项的幂从高到低排列，即先输出幂数高的项、再输出幂

数低的项。 系数为零的项不要输出。

样例输入

2

-1 17 2 20 5 9 -7 7 10 4 22 2 -15 0 16 5 0 -1

2 19 7 7 3 17 4 4 15 10 -10 5 13 2 -7 0 8 -8

-1 17 2 23 22 2 6 8 -4 7 -18 0 1 5 21 4 0 -1

12 7 -7 5 3 17 23 4 15 10 -10 5 13 5 2 19 9 -7

样例输出

[ 2 20 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 5 9 ] [ 6 5 ] [ 14 4 ] [ 35 2 ] [ -22 0 ]

[ 2 23 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 6 8 ] [ 8 7 ] [ -3 5 ] [ 44 4 ] [ 22 2 ] [ -18 0 ]

提示

博学佑航-青少年考级竞赛题库

第一组样例数据的第二行末尾的8 -8，因为幂次-8为负数，所以这一行数据结束，8 -8不要参与计算。

 答案

#include

#include

#include

#include

#include

#include

void getTwoPolynomial(std::vector > &lhs,

{

// get second polynomial

std::getline(std::cin, strBuf);

("");

();

(strBuf);

while (!())

{

ss >> coefficient >> power;

if (0 > power)

}

_back(std::make_pair(coefficient, power));

// get first polynomial

std::getline(std::cin, strBuf);

(strBuf);

while (!())

{

ss >> coefficient >> power;

if (0 > power)

{

break;

}

int coefficient, power;

std::string strBuf;

std::stringstream ss;

std::vector > &rhs)

第 3 题 问答题

扑克牌排序

博学佑航-青少年考级竞赛题库

假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D

代表黑桃，那么，设定如下的排序规则：

1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照

D>C>B>A的方式进行排序

2.假如有X1与X2相同时，那么就比较Y1与Y2的大小。

例如，对于如下的四张牌，有如下的升序排序结果：

D3，C4，A4，C1

升序排序的结果为A4，C1，C4，D3

有人提出了如下的排序策略：

先建立9个队列，用于存放点数的大小，将卡牌依点数存放入各自的队列之中，然后再按队列1到队列9依次出

队。

例如，对于上面的结果，依次进队后，结果如下：

队列1：C1；队列3：D3，队列4：C4，A4

将其依次出队后，结果为C1，D3，C4，A4

然后，再建立4个队列，用于存放花色。将卡牌依花色A～D存放入队列1～4中，然后再按队列1到队列4依次出

队。

例如，对于上面刚刚出队的序列C1，D3，C4，A4，将其依次进队，结果如下：

队列1：A4；队列3：C1，C4；队列4：D3

将其依次出队后，结果为A4，C1，C4，D3，排序结束。

请根据上面的算法，编写一个用队列对扑克牌排序的程序，要求依照上面的排序规则，根据先花色后点数的方

法进行排序。

时间限制：1000

内存限制：65536

输入

输入分为两行，第一行为一个整数n，表示一共有n张牌（1<=n<=100） 第二行用XY的形式表示每一张牌，其

中X为A～D，Y为1～9

输出

输出三个部分 第一个部分为第一次进队出队的结果，用Queue1:...表示，共9行，结果用空格分隔，下同 第二

部分为第二次进队出队的结果，用QueueA:...表示，共4行 第三部分为一行，即将卡牌排序后的结果（升序排

序）

样例输入

8

D8 A6 C3 B8 C5 A1 B5 D3

样例输出

Queue1:A1

Queue2:

Queue3:C3 D3

Queue4:

Queue5:C5 B5

Queue6:A6

博学佑航-青少年考级竞赛题库

本文标签： 表达式排序结果队列