2012慈溪复赛赛前训练试题1

1、1最大的数(num.pas/exe)【问题描述】 今天，羊村要举行一次“知识竞赛”，很多羊都去参加了，村长见羊太多，决定先举行预选，选出一些人，再参加比赛，给出一个正整数M,求S=l+2+3+N的值中，符合条件 Sv=M的最大的N的值。如给出M的值为7,则N为3,因为1+2+3=6，1+2+3+4=10，所 以符合S=m的条件下，N的最大值为3。对于给定的M的值，喜羊羊很快就说出了符合条 件的N的值。现在请你编写一个解决这个问题的程序。【输入数据】从文件中读入数据，只有一个数，就是M的值。(mv=1000000000)【输出数据】结果输出到文件中，只有一个数，就是符合题目条件的N的最大值。 输

2、入输出样例】num.innum.o ut732大写字母的序列(abc.pas/exe)问题描述】 喜羊羊最近对序列有了浓厚的兴趣，他喜欢用“小”的大写字母表示“小”的数。所 谓“小”的大写字母就是大写字母越在前就越小，即:ABCDEYZ。喜羊羊喜欢改 变原来序列的顺序，然后重新排序后，再写出字母的一个排列，自己再写出这个大写字母 所代表的序列。现在，喜羊羊让你编一个程序，模拟喜羊羊干的事，为了方便，这里只有三个数，从 小到大排序后分别代表A、B、C。输入数据】第一行三个整数，不一定按顺序。三个数均小于等于100。第二行包含三个大写字母“A” “B”和“C”(没有空格)代表所需要的顺序。输出数据

3、】 输出一行，按照所需顺序输出三个整数，相邻两数之间用一个空格隔开。输入输出样例1】abc inabc.out1 5 31 3 5ABC输入输出样例2】abc inabc.out6 4 26 2 4CAB3二进制数(binary.pas/exe)【问题描述】 喜羊羊最近迷上了进制，当他在表示数字的时候，会根据心情使用不同的进制来表示数 字，比如他高兴的时候会使用 2 进制，伤心的时候会使用 4 进制。随着时间的流逝，喜 羊羊也觉得这种随心所欲的表示方法太过无聊，常常使自己都反应不过来，于是喜羊羊决心 将所有的数字都转成统一的二进制来表示。但是由于需要转换的数字太多了，而正好精通进 制的老村长不

4、在。因此，喜羊羊想请你帮忙帮他把所有的数字都转成二进制的形式。【输入数据】共2行，第1行一个整数R (W10)；第2行一个R进制数(其值小于231)。【输出数据】仅 1 行，表示转换后的二进制数。输入输出样例】binary.inbinary.out711001012034.懒羊羊找朋友(friend.pas/exe)问题描述】大家都说“做人要做懒羊羊，”为什么呢？因为他不愿意多做一个动作、不愿意多动一 个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所 有羊列队在广场上进行思想教育，主要是保持警惕，防止狼类的攻击，当然也包括

5、对懒羊 羊之类的“异类”进行批评教育。羊群列队成一个m*n的方阵每只羊站在一个格子里而且是长期固定的便于点名啊)晕 倒！当然，这样一来的好处是，大家都知道自己的朋友站在哪个位置，虽然它们可能互相 看 不见，但心里都知道，并且在老村长进行无聊的训教时，大家都还想赶快结束赶快找离自 己 最近的朋友交流周末的开心事呢？懒羊羊也想尽快找到自己的好朋友聊天，但是他既不愿意多走路、又不愿意动脑筋去 想 怎么走，所以就请智羊羊同学帮它编个程序，以便快速定位找到离它最近的一位好朋 友。你是喜羊羊的好朋友，你怎么完成这个任务呢？输入数据】第1行为两个整数m和n, 2二m,n=100。第2行为懒羊羊的位置x,y，

6、表示在第x行y列。以下m行为一个m*n的数字方阵，所有ai,j的值相等的表示是好朋友， 1=ai,j=100。 每行的两个数之间都有一个空格分隔。输出数据】输出一行两个数x1,y1,表示懒羊羊最近的一个朋友的位置在第X1行y1列，之间用一 个空格隔开。如果最近的的朋友不只一个，则输出xl最小的，如果还不唯一则输出yl最小的。 数据保证懒羊羊一定有朋友。输入输出样例】friend.infriend.out4 41 41 22 1 2 11 3 1 32 1 2 22 2 1 3样例解释：懒羊羊（1, 2） 有5个朋友，其中3个朋友（2, 1）（2, 3）（1, 4）离它的距离都是一样 的。但是其中的x1=1是最小的。5.自然数无序拆分（split.pas/exe）【问题描述】 美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做 的一样礼物。沸羊羊这下可乐了，于是马上答应立刻做出来，喜羊羊见状，当然也不甘 示弱，向沸羊羊发起了挑战（一切为了美羊羊啊）。可是这道题目有一些难度，喜羊羊做了一会儿，见沸羊羊也十分头疼，于是就来请教了 你。题目是这样的：把自然数N（N = 100）分解为若干个自然数之和，求出有几种情况。 如N = 5时，有7种情况5=1+1+1+1+15=1+1+