2013.10重庆理工大学程序设计大赛选拔试题.docVIP

程序提交方法，务必看清楚步骤！ 1、在编写源代码时，读写的文件均不应有目录信息，而必须用“文件名.扩展名”的形式。例如：fp=fopen(“sentence.in”,”r”)或fp=fopen(“estdout.pc2”,”w”) 2、双击桌面上的“程序设计大赛”快捷键，弹出如下对话框，在Name和password编辑框均输入：team+队号，如队号为1的，用户名和密码均为team1 3、在输入Name和password后，点击login登录，出现如下对话框： 在problem下拉列表框选择自己要提交哪个问题的源代码→在language下拉列表框选择自己编写程序所用的语言→在Main file下拉列表框选择自己源代码文件→点击Test按钮，若无错误，则进行下一步→点击submit按钮提交！本次测试的题目名字和源程序文件名一致，源程序的扩展名若为cpp，则language应选择Microsoft C++,源程序的扩展名若为java，则language应选择Java. 提交后系统会给出一个结果 例如： Yes正确（简单称ac） No-Compilition Error 为编译错误 简单称（ce） No-Run-time Error 运行中意外终止 （RE）（也有可能是格式错误） No-time-limit Exceeded程序运行超时（TLE） No-Wrong Answer 答案错误 No-Excessive Out put 程序输出结果 超出pc^2所能检测的范围 No-Output Format Error 格式错误 No-Other-Contact Staff 其他未知错误  重庆理工大学程序设计大赛选拔试题 试题1： 【问题描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。 【输入】输入文件名“sequence.in” 【数据输入】输入包含多个测试数据。 每个测试数据只有1行，为2个正整数，用一个空格隔开：k N，0 0作为结束。 （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000） 【输出】输出文件名“estdout.pc2” 【数据输出】对于每个测试数据输出一个正整数（在所有的测试数据中，结果均不超过2.1*109）。 【样例输入】 3 100 4 100 0 0 【样例输出】 981 5136 试题2： 【问题描述】 全班有N（2=N=45）个人排成一排，但因为高矮不齐，需要进行调整。调整的方法是，不调换左右次序，只让若干人后退一步变为第2排，使第一排留下的人从左到右的身高按降序排列，即右边的人不比左边的人高。如果第2排的人还不按降序排列，则照此办理，即再让第2排的若干人后退一步变为第3排，这样继续下去，直到所有排的人都按身高从高到低排列。 调整中，你需要找出一种使第一排留下的人数尽可能多的调整方法，第二排若需要继续调整，则也应使第二排留下的人数尽可能多，余类推。 【输入】输入文件名“sort.in” 输入文件第一行为一个整数M，表示有M组测试数据。接下来的每两行为一组测试数据，每组测试数据的第一行为一个整数N，表示该组测试数据的人数；接下来的一行是这N个人的身高，以厘米为单位，且都为整数，每个数用空格隔开。 【输出】输出文件名“estdout.pc2” 对于每组测试数据输出应该是2行： 第一行：第一排留下的人数Man； 第二行：最后调整完共有几排Low。（具体格式请严格按照样例输出进行） 程序运行后结果示例： 【样例输入】 3 8 130 122 112 126 126 125 120 100 5 187 187 178 165 164 5 187 187 178 165 167 【样例输出】 Man=6 Low=2 Man=5 Low=1 Man=4 Low=2 试题3： N个学生排成一排，每个学生都穿着某一种颜色的服装。一共有m种颜色，因此每一种颜色都可以用0到m-1之间的一个数字表示。吴老师想让他的学生都只同一种颜色的衣服， 因此他需要一些操作。我们都知道吴老师是一个非常奇怪的人，如果某个学生穿着第i种颜色的衣服而且吴老师想让这个学生换别的颜色，他在一次操作中只让这个学生换成第（i+1）%m种颜色的服装。更加奇怪的是，吴老师总是让连续的t个学生一起改变他们服装的颜色。现在问题来了，我们给你参数