第一范文网 - 专业文章范例文档资料分享平台

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

来源:用户分享 时间:2025/8/17 4:25:54 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

程序提交方法,务必看清楚步骤!

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.

提交后系统会给出一个结果

第 1 页 共 9 页

例如:

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 其他未知错误

第 2 页 共 9 页

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

试题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:

第 3 页 共 9 页

【问题描述】

全班有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:

第 4 页 共 9 页

2013.10重庆理工大学程序设计大赛选拔试题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c3jeer83msx2mdyx42wag_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top