CUGB题库1002

发布时间:2014-10-22 12:13:59编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"CUGB题库1002",主要涉及到CUGB题库1002方面的内容,对于CUGB题库1002感兴趣的同学可以参考一下。

原题如下: Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。   由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。   Input 输入第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。   Output 输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。   Sample Input 500 3 150 300 100 200 470 471   Sample Output 298   Hint 对于20%的数据,区域之间没有重合的部分; 对于其它的数据,区域之间有重合的情况。   一开始试图直接求出被移走的树的数量,在我看来,只要将一头一尾进行比较,然后去掉重复,求和即可。但很快发现,这不现实。因为此题中给出的示例代码中的input是确定的,而我的代码不可能仅仅是满足这一input。因此,必须找到某种更有效,能满足所有特殊情况的方法。 一番苦思冥想之后,找到了。此处马路长度为L,M为区域数目。所以,我设如下数组op[i],ed[i],只要每一个j满足op[i]<j<ed[i]即可。对满足条件的j,执行remain++。编译后,发现结果与正确答案有一定出入。经检验,发现是中间重叠的一部分多次计算了。 高中的处理方法自然是去掉重叠部分即可。但是,如何通过编程手段,实现这一意图呢?在向牧野学长求助的时候,突然灵光一现,我可以建立一个数组tree[L],将有树在定义为1,将树被移去定义为0。然后下面便是if(tree[j] = 1)的判断,但是结果很是让我意外,居然是501。难道是if不对?后来听从了牧野学长的思路,执行for循环,对tree数组遍历求和,得到了正确答案。 回查中,在if判断语句中又加入了一个=,这次得到了正确答案。汗,我的逻辑判断符号是错的!但编译器还是通过了。这次的编程再次让我明白,C语言的编译器真的是很不严格,写代码的时候一定要注意。 以下为运行截图。     2013年8月17日  16点15分   Submit实录: 因为在CB上编译通过成功运行了N次,所以我自信满满的提交了我的代码,结果一个CE瞬间瞎了我的钛合金狗眼。嗷尼玛,WA我都敢信,但它告诉我CE? 一开始以为是网络波动,怒开小号又发了一遍,结果还是CE。难道真的是我代码有问题?带着代码去问牧野学长,他写出了基于我的代码改写的C++程序,提交之后显示CE。他自己重写了关于这个问题的C语言代码,结果AC了,AC了!!!但是,我跟他的代码差异不大,都属于能接受的范围啊。 接下来做的几次微调均宣告失败,于是上CSDN发帖求助。一顿饭的时间,大神回复到:在我的代码中int [L+1]在VC中是不允许的,这是C99的新规范,VC不允许在编译期间临时定义新的变量。Soga,原来是这样,狠狠的吐槽一番VC的操蛋以及地大OJ的坑爹之后,我又一次修改了代码,提交了。西卡西,又是嗷尼玛的CE。地大给我报CE报习惯么,看到我的IP就报CE? 仔仔细细的检查了牧野与我的代码之后,发现唯一的不同只有一处了——变量的名字。但是变量的名字跟我的代码不能AC有个毛线关系,我一边吐槽,一边修改代码,然后提交——嗷尼玛,AC了!AC了!!! 我只是把tree改成了a,能不能别这样?Tree是哪门子的关键字?还不准我用?!@#¥%&* 经过很久的斗争之后,1002终于AC了。 首先要感谢牧野学长的支持,帮我修改,调整代码,还重写了不少。重要的是,我还不是直系学弟,虽然是老乡,哦呵呵。 其次,我认识到了地大OJ的傲娇本性。本来以为弄小号这种事情是渣渣干的,现在看来,真心有必要。我在考虑是不是再装一个VC,专门用来检测代码。 最后,要是以后我流弊了,我一定要把地大OJ换掉,至少编译器必须换成GCC,魂淡!!!   2013年8月18日 13点30分 突然发现,地大也是可以选GCC,坑了。。。 2013-9-1 22:39:38


上一篇:深入掌握JMS(八):JMSReplyTo
下一篇:【在UML中表示Java继承和接口】

相关文章

关键词: CUGB题库1002

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款