第二届浙江师范大学C语言程序设计竞赛解题报告精选.pdfVIP

第二届浙江师范大学C 语言程序设计竞赛解 题报告 （罗方炜，lfw2565295@126.com ,浙师大10 计软） 比赛概述 首先是本届比赛的题目： 本次比赛总共十道题，由应宁宸，陈余康，张超，陈新弛，钟浙云组成的编题组 负责出题，由罗方炜，詹皇彬组成的验题组负责验题和整体难易程度的把握，同 时詹皇彬还负责了服务器的运行维护。 本次比赛的提交统计： 其中 A ，D ，G 为简单题，B ，E ，F ，H ，J 为中等题，C，I 为难题，比赛中的 提交情况也符合这个题目难易度分类，A ，D ，G 做出的人很多，获奖的人中， 这三题基本要保证过掉。 本次比赛前十名的情况： 其中，名字前打”*” 的同学是友情参赛人员，他们是 ACM 集训队大二的女将， 为明年的省赛练兵。剩下的5 名同学是本次比赛一等奖的获得者，经过5 个小时 的角逐，潘旭脱颖而出，解得8 道，夺得“新生杯”，曹俆康，任超群，陈政伊， 陶柄丞解出 6 道以上，获得一等奖，恭喜他们。具体的获奖情况，可以参见 /article.asp?articleid=4212 。 题目讲解 A ：YQ 的手表 Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 249 Accepted: 90 Description 小YQ 上次很快完成了爸爸给她得任务，爸爸奖励了她一个电子手表。小YQ 非 常喜欢她的电子表，没事就盯着她的电子表看。有天她看见电子表上显示 “12:21”，小YQ 觉得很漂亮。现在给你一个时间，格式是xx:xx ，请你判断是否 合法（也就是符合电子表显示的数字，比如00:10 合法，02:30 合法，23:23 合法， 23:66 不合法，24:00 不合法）。 Input 输入数据一行，为一个字符串，用空格隔开。表示时间时间，格式为XX:XX ， Output 合法输出”Yes” 不合法输出”No” Sample Input 00:10 02:30 23:66 24:00 Sample Output Yes Yes No No 思路： 本题虽然是字符串形式输入一个“时间”，但格式比较固定，所以可以用 scanf( “%d:%d”,a,b)形式，当成是两个整个的输入，这样判断就很简单了， 判断条件就是时针的值在0~23 之间，分针的值在0~59 之间。 参考代码： #includestdio.h int main() { int m,n; scanf(%d:%d,m,n); if (m=0m24n=0n60) printf(Yes); else printf(No); return 0; } B：Touch Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 133 Accepted: 35 Description 现有面积无限大的一堵墙，墙上有根一端固定且无限长的杆，初始状态是竖直向 上的。另外，在墙上有n 个钉子。为研究方便，我们以杆所在的方向为y 轴， 建立直角坐标系，如图： 现在，杆以下端 （固定端）为中心，向右旋转，请问碰到的第一个钉子编号是多 少？ 针对上图：即此时，墙上的杆固定端位于（0，4 ），且此时墙上有3 个钉子，则 碰到的第一个钉子编号是2. Input 第一行有两个数y0,n,其中y0 表示杆固定端位于（0，y0 ）,n 表示有墙上有n 个 钉子。 接下来有n 行，每行有两个数xi,yi(1=i=n),表示第i 个钉子的坐标为(xi,yi). 其中输入各数均是正整数，且不超过10000 注意：钉子的编号不一定是按x 坐标递增来编号的（如样例2 ） Output 输出碰到的第一个钉子编号(输入数据，确保答案只有一个) Sample Input 4 3 4 4 7 7 10 5 13