洛谷算法题初结
2021-12-11 本文已影响0人
木易小熙
闭组前由于担任职务,事情比较多,平时请假时间比较多,几乎没做洛谷题。从上周闭组后才真正的开始做洛谷题,现在只把入门测试一做完了,我就在这里说一下这周做洛谷题的总结吧。
仔细读题很重要。
一些题目在输出时可能需要用到强制类型转化。例如前面数据类型都是浮点型,最后输出的答案题上却要求的是整型,如果你没有仔细看题,测试点就不能完全通过。我在一道题的做题中,就是因为没有看清楚输出答案与编程中的数据类型不同,导致所有测试点都没有通过。
数据范围很重要。
在用整型时,我相信很多新手应该和我一样总是习惯性的用int型。在之前做的章节课后题中屡试不爽。但在算法题中我发现这样不可取,有些数据可能需要用到long,甚至一些数据还需要用到BigInteger。可能有些人对BigInteger还比较陌生,其实我对它的了解也比较少,只知道这玩意用的时候贼繁琐,需要先引用java.matk包,并且在运算中的加减乘除必须用英文输入,不能使用符号,所以能不用就不用。
分析可能出现的结果很重要。
做题中一定要全面分析题目中可能出现的情况,一道题的情况可能不止一种,你的编程可能对大多数数据类型是没问题的,但对于一些特殊值,可能会不适用。当出现一些特殊值时,就要使用选择语句,另外编程了。