2024年06月C语言二级答案及解析.pdfVIP

一、简答题

1、冠军魔术

2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上

一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币

推回另一边会变成纸牌。

这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那

么给定纸牌的初始数量，当他来回推了N

次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？

时间限制1000

内存限制65535

输入

输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里

假设初始状态下魔术师手里全是纸牌。

输出

如果最后魔术师手里是纸牌，输出0和纸牌数量；如果是硬币，则输出1

和硬币数量。数字间须有1个空格。题目保证结果数值不超出整型范围（即231-

1）。

样例输入

样例1

37

样例2

84

样例输出

样例1

124

样例2

032

参考答案

#includestdio.h

intmain(){

intcards,pushes,coins=0,tempCards=0;

scanf(%d%d,cards,pushes);

while(pushes0){

if(cards0){//Iftherearestillcardsleft

coins+=cards;//Convertallcardstocoins

cards=tempCards*2;//Doublethenumberofcardsafter

conversion

}else{//Ifthereareonlycoinsleft

tempCards=coins;//Convertallcoinsbacktocards

temporarily

coins=0;//Resetthenumberofcoinstozero

}

pushes--;//Reducethenumberofpushesbyone

}

if(cards0){//Iftherearestillcardsleftafterallpushes

printf(0%d\n,cards);//Outputthenumberofcards

}else{//Ifthereareonlycoinsleftafterallpushes

printf(1%d\n,coins);//Outputthenumberofcoins

}

return0;

}

解析

这道题目可以通过模拟的方式来解答。首先读取纸牌的初始数量和魔术师推送的次

数。然后使用一个循环来模拟每一次的推送过程。在每一次推送过程中，如果手里

还有纸牌，就将所有的纸牌转换为硬币，并加倍纸牌的数量（为了下一次可能的转

换）。如果手里全是硬币，就将所有的硬币转换回纸牌（暂时性的转换，因为下一

次推送可能又会变回去）。最后根据手里是纸牌还是硬币来输出相应的结果。

2、找座位

组织一场考试时，监考老师手里会有一份签到表，按座位号的顺序列出学生。但学

生要根据这份表找到自己的座位编号就很麻烦了。本题就要求你编写程序，帮助学

生快速找到他们的座位号。

时间限制5000

内存限制65535

输入

输入第一行给出一个不超过103的正整数N，是参加考试的学生数。以下N

行，第i行给出座位号为i的学生的学号（i=1,…,

N）。学号是一个不超过8位、完全由数字组成的字符串。输入保证每个学生只分

配一个座位。接下来一行给出一个不超过105的正整数

M，是待查询的学生数。以下M行，每行给出一个待查询的学生的学号。

输出

对每一个待查询的学生，如果他在考场里有座位，则在一行中输出其座位号；否则

输出NA（NotAvailable的缩写），表示座位号不存在。

样例输入

5

100013

200233

100001

520077

886