最烂但也许最直观的ACM算法
文章平均质量分 68
_GZ
不要在意这些细节
展开
-
猪的安家
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来,你想通过Andy建造猪圈的过程,知道Andy家至少养了多少头猪。 输入 输入包含多组测试数据。每组数据第原创 2015-01-27 10:27:08 · 726 阅读 · 0 评论 -
防御导弹算法
算法效率绝对是最烂的(大鸟无喷),时间空间效率完全没有考虑,但是可能是最直观的,最白痴的思路。没有运用XXX算法思想,就是保证没读过算法相关书籍的任何人都能读懂。题目出处:http://www.programfan.com/acm/show.asp?qid=5题目如下:防御导弹Problem某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:原创 2015-01-15 20:25:55 · 544 阅读 · 0 评论 -
防御导弹算法
防御导弹Problem某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input最多20个整数,分别表示导弹依次飞来的高度(雷达给出高度数据是不大于30000的正整数)Output两个整数M和N。表示:这套系统最多能拦截 M 枚导弹,如果要拦截所有导弹最少要配备 N 套这种导原创 2015-01-16 18:25:26 · 2139 阅读 · 0 评论 -
Sorting It All Out(关系判断排序算法)
会给出两个数字,前面一个数字N表示有几个待排序元素,后面一个数字M表示有几个关系。输出三种情况:1. 第M对关系能得出个数字的唯一排序:12345…2. 第X对序列与之前的X-1对序列出现矛盾3. 排序序列不唯一原创 2015-01-20 10:35:52 · 1018 阅读 · 1 评论