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

第二届浙江师范大学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 “%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 3 4 4 10 5 7 7 2 1 4 4 Sample Output 2 2 1 Hint 样例1已在题目中描述过 样例2示意图 样例3示意图 #includestring.h #includestdio.h int main(){ int n; double m,x[10001],y[10001]; scanf(%lf%d,m,n); if(m=0 || m10000) while(1); if(n=0 || n10000) while(1); double maxK; int id; for(int i=0; in; i++){ scanf(%lf%lf,x[i],y[i]); if(x[i]=0 || x[i]10000) while(1); if(y[i]=0 || y[i]10000) while(1);