2021年慈溪市小学生计算机程序设计竞赛复赛试题
2021年慈溪市小学生计算机程序设计竞赛复赛试题
    2021年慈溪市小学生计算机程序设计比赛
    复赛试题
    比赛时间：两个半小时
   
    题目概览
    中文题目名称 提交源程序文件名 提交可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 运行内存上限 时限 最大的数 num. num.in num.out 1秒 10 10 50M 1秒 大写字母的序列 abc. abc.in abc.out 1秒 10 10 50M 1秒 懒羊羊朋友 friend. friend.in friend.out 1秒 10 10 50M 1秒 自然数无序拆分 split. split.in split.out 1秒 10 10 50M 1秒 注意事项
    1． 每位选手都应先在D盘根目录下建立自己的答卷文件夹，该文件夹的名称为自己的考
号；
    2． 选手最终所提交的所有文件都必须存放在自己的考生文件夹中，凡错放及以书面形式提交的答卷一律视作无效；
    3． 每题提交的解答都必须包括以下二个文件，即源程序文件和经编译后生成的可执行文件，其名称必须与各题中所规定的相一致；
    4． 程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上）。
    5． 用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序在调用它们时不得为其指定任何特别的路径。
    6． 复赛用机房电脑C盘均已设置成开机还原保护，选手切勿把程序存放在C盘中，否则如果重新开机后程序将不复存在。 7． 比赛结束后请不要关机。
   
    1．最大的数
    (num.pas/exe)
    【问题描述】
    今天，羊村要举行一次“知识竞赛”，很多羊都去参加了，村长见羊太多，决定先举行预选，选出一些人，再参加比赛，给出一个正整数M，求S=1+2+3+?+N的值中，符合条件S<=M的最大的N的值。如给出M的值为7，则N为3，因为1+2+3=6，1+2+3+4=10，所以符合S<=m的条件下，N的最大值为3。对于给定的M的值，喜羊羊很快就说出了符合条件的N的值。现在请你编写一个解决这个问题的程序。 【输入数据】
    从文件中读入数据，只有一个数，就是M的值。（m<=1000000000） 【输出数据】
    结果输出到文件中，只有一个数，就是符合题目条件的N的最大值。 【输入输出样例】
    num.in 7  num.out 3  2．大写字母的序列
    (abc.pas/exe)
    【问题描述】
    喜羊羊最近对序列有了浓厚的兴趣，他喜欢用“小”的大写字母表示“小”的数。所谓“小”的大写字母就是大写字母越在前就越小,即:A
    现在，喜羊羊让你编一个程序，模拟喜羊羊干的事，为了方便，这里只有三个数，从小到大排序后分别代表A、B、C。
   
    【输入数据】
    第一行三个整数，不一定按顺序。三个数均小于等于 100。 第二行包含三个大写字母“A”，“B”和“C”（没有空格），代表所需要的顺序。
   
    【输出数据】
    输出一行，按照所需顺序输出三个整数，相邻两数之间用一个空格隔开。 【输入输出样例1】 abc.in 1 5 3 ABC  【输入输出样例2】 abc.in 6 4 2 CAB  abc.out 6 2 4  abc.out 1 3 5  4.懒羊羊朋友
    (friend.pas/exe)
    【问题描述】d盘不见了
    大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！
    话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕，防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。 羊列队成一个 m*n 的方阵,，每只羊站在一个格子里,而且是长期固定的，便于点名啊      晕倒(+�n+)~我晕 ⊙�n⊙b 汗！当然，这样一来的好处是，大家都知道自己的朋友站在哪个位置，虽然它们可能互相 看不见，但心里都知道，并且在老村长进行无聊的训教时，大家都还想赶快结束赶快离自己最近的朋友交流周末的开心事呢？
    懒羊羊也想尽快到自己的好朋友聊天，但是他既不愿意多走路、又不愿意动脑筋去想 怎么走，所以就请聪羊羊同学帮它编个程序，以便快速定位到离它最近的一位好朋友。
    你是喜羊羊的好朋友，你怎么完成这个任务呢？
   
    【输入数据】
    第 1 行为两个整数 m 和 n，2<=m,n<=100。 第 2 行为懒羊羊的位置 x,y，表示在第 x 行 y 列。 以下 m 行 为 一 个 m*n 的 数 字 方 阵 ， 所 有 a[i,j] 的 值 相 等 的 表 示 是 好 朋 友 ， 1<=a[i,j]<=100。 每行的两个数之间都有一个空格分隔。
   
    【输出数据】
    输出一行两个数 x1,y1，表示懒羊羊最近的一个朋友的位置在第 x1 行 y1 列，之间用一 个空格隔开。
    如果最近的的朋友不只一个，则输出 x1 最小的，如果还不唯一则输出 y1 最小的。 数据保证懒羊羊一定有朋友。 【输入输出样例】 Friend.in 4 4 1 2 2 1 2 1 1 3 1 3 2 1 2 2 2 2 1 3    friend.out 1 4  样例解释：
    懒羊羊（1，2）有 5 个朋友，其中 3 个朋友（2，1）（2，3）、（1，4）离它的距离都是 一样、的。但是其中的 x1=1 是最小的。
    5.自然数无序拆分
    (split.pas/exe)
    【问题描述】
    美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做的一样礼物（聪羊羊插嘴：无聊！！！）。沸羊羊这下可乐了，于是马上答应立刻做出来，喜羊羊见状，当然也不甘示弱，向沸羊羊发起了挑战（聪羊羊插嘴：一切为了美羊羊啊??一丁点儿奖励你们还挑战啊？？）。
    可是这道题目有一些难度（聪羊羊插嘴：你当美羊羊的礼物那么好拿啊？），喜羊羊做了一会儿，见沸羊羊也十分头疼，于是就来请教了你。
    题目是这样的：
    把自然数Ｎ（N
    怎么样？你要加油帮助喜羊羊哦！ 【输入数据】
    一个自然数N(N
    无序拆分的种数。 【输入输出样例】 binary.in 5
    binary.out 7  选做：
    3．二进制数 (binary.pas/exe)
    【问题描述】
    喜羊羊最近迷上了进制，当他在表示数字的时候，会根据心情使用不同的进制来表示数
字，比如他高兴的时候会使用 2 进制，伤心的时候会使用 4 进制。随着时间的流逝，喜羊羊也觉得这种随心所欲的表示方法太过无聊，常常使自己都反应不过来，于是喜羊羊决心将所有的数字都转成统一的二进制来表示。但是由于需要转换的数字太多了，而正好精通进制的老村长不在。因此，喜羊羊想请你帮忙帮他把所有的数字都转成二进制的形式。 【输入数据】
    共2行，第1 行一个整数R（≤10）；第2 行一个R进制数（其值小于231）。 【输出数据】
    仅1行，表示转换后的二进制数。 【输入输出样例】 binary.in 7 203
    binary.out 1100101
   
          感谢您的阅读，祝您生活愉快。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。