摘要:
1.该题有几个需要注意的点1)-1表示提交了但是没有编译通过,在最终输出的时候需要显示0分2)完全没有记录的,表示没有提交过,在最终输出的时候需要显示-3)在排名时,要把0分的也进行排名,如下面的测试例子:8 4 2120 25 25 3000002 2 1200007 4 1700005 1 19... 阅读全文
posted @ 2015-11-24 22:06
siukwan
阅读(123)
评论(0)
推荐(0)
摘要:
1.该题与leetcode中的Reverse Linked List 和Reverse Linked List II相似2.这次解法并没有采用链表操作,而是把链表转化为数组,对数组进行操作AC代码如下://#include//#include //#include//#include//#inclu... 阅读全文
posted @ 2015-11-24 20:10
siukwan
阅读(152)
评论(0)
推荐(0)
摘要:
1.根据E后面是正数还是负数,决定小数点左移还是右移2.我的算法是,先提取出正负号和E之间的数字(已经去掉小数点),即+1.234567E+04,经过提取后变为1234567,后续直接对这个字符串进行处理3.右移时,需要注意3种情况1)如+1.200E+03,为1200 ,刚好不需要补零和小数点2... 阅读全文
posted @ 2015-11-24 19:24
siukwan
阅读(153)
评论(0)
推荐(0)
摘要:
1.注意排名,在总分数和各个分数相同的情况下,排名必须相同2.注意录取,学校记录一个最后录取学生的排名,当学校没有名额后,判断这个排名和当前申请的学生排名是否相等,如果相等,则必须录取这个学生//#include//#include //#include//#include//#include //... 阅读全文
posted @ 2015-11-24 18:50
siukwan
阅读(169)
评论(0)
推荐(0)
摘要:
1.使用数的结构存储供应商和零售商2.采用层次遍历(BFS)进行遍历3.需要使用double进行存储,一开始发现下面几个耗时大的测试点不通过,所以考虑是精度不够或者溢出的原因,于是改为double类型,然后就通过了AC代码://#include//#include //#include//#incl... 阅读全文
posted @ 2015-11-24 18:26
siukwan
阅读(166)
评论(0)
推荐(0)
摘要:
1.题目中提到MSize的最大值为10000,而比10000大的最小的一个质数为10007,刚开始误以为是10001,卡了一下2.Quadratic probing即平方探测,公式为h(x)=(Hash(x)+j*j)% MSize,Hash(x)=x%MSize//#include//#inclu... 阅读全文
posted @ 2015-11-24 18:07
siukwan
阅读(140)
评论(0)
推荐(0)
摘要:
1.需要使用getline输入,避免空格断开2.其他没有太多特点的地方//#include//#include //#include//#include//#include //#include "func.h"//#include #include#include#include#include#... 阅读全文
posted @ 2015-11-24 15:54
siukwan
阅读(162)
评论(0)
推荐(0)
摘要:
1.题目提到各个同学的分数是唯一的,所以可以采用分数作为下标,直接建立101个学生节点,即0~100分2.然后根据最高分限制和最低分限制,筛选出学生进行输出//#include//#include //#include//#include//#include //#include "func.h"/... 阅读全文
posted @ 2015-11-24 15:44
siukwan
阅读(118)
评论(0)
推荐(0)
摘要:
1.需要分类考虑的情况比较多2.123456789可以分为 1 2345 6789 ,其中2345和6789的处理方法相同,不同点就是2345处理完后需要加上Wan3.需要处理0等特殊情况4下面有些特别的测试例子,可以参考:/*-1234567891234000001230000001200000... 阅读全文
posted @ 2015-11-24 13:37
siukwan
阅读(148)
评论(0)
推荐(0)
摘要:
1.每次读取一个数时,对其进行因式化简,再累加2.每次直接进行相加,分子先不对分母取模,在最后才进行取模,才把整数部分提取出来3.注意在计算gcd时,取bot和top的绝对值,避免算出来的gcd为-1,使得top和bot的符号翻转4.刚开始尝试使用scanf("%d/%d",&a,&b)进行分式的读... 阅读全文
posted @ 2015-11-24 12:49
siukwan
阅读(150)
评论(0)
推荐(0)

浙公网安备 33010602011771号