HDOJ
文章平均质量分 50
师大一棵草
C/C++ developer, Vimer
展开
-
【HDOJ】【1004】Let the Balloon Rise
非常简单的一道题,在GCC下调试。 方法比较笨,3次通过,记录一下。 直接上代码 #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ typedef struct Node { in原创 2015-10-26 17:10:06 · 239 阅读 · 0 评论 -
【HDOJ】【1008】Elevator
简单题,一次通过。 思路:没什么可说的,纯计算。 代码: #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { int原创 2015-10-27 11:26:05 · 226 阅读 · 0 评论 -
【HDOJ】【1005】Number Sequence
经过无数次提交,终于在一个阳光明媚的早晨通过了。 遗憾的是,通过是在扫了一眼Discuess中的讨论得到的启示,运用了周期是49这个特性,但是现在也不懂是怎么得出周期是49的,还请各位牛人指点。 说下思路吧:看到题目,首先想到递归,3分钟搞定代码,本地测试,提交,看到运行结果提示,栈溢出。估计应该是递归造成的,同时也想到OJ使用的测试用例中,n过大导致。接着想到了用循环来计算,提交,继续提示超原创 2015-10-27 10:21:48 · 314 阅读 · 0 评论 -
【HDOJ】【1013】Digital Roots
很简单的一道题,题目叙述也很清晰。 Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digi原创 2015-10-28 15:46:57 · 264 阅读 · 0 评论 -
【HDOJ】【1014】Uniform Generator
前后提交了6次,才AC。这些提示都是Presentation Error,说明是格式的错误。 题目中的第三个测试用例,最初的代码总是判断出错,原因是迭代值已经超过int型的最大数,所以将类型改为__int64。 另外,此题的输出中,每个用例的输出之间有一个空行,所以加了一个\n,问题解决。 #include #include #include /* run this program原创 2015-10-28 17:35:18 · 431 阅读 · 0 评论 -
【HDOJ】【1012】u Calculate e
这次代码质量不高,对于前几个情况直接打印,显得比较low。从n==3开始,进行的计算。 #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char原创 2015-10-28 13:56:21 · 287 阅读 · 0 评论 -
【HDOJ】【1017】A Mathematical Curiosity
被格式坑得飞起,看了好久好久才通过。 使用固定大小的数组,代码显得比较low,还可以继续进行优化。原创 2015-10-29 14:36:10 · 279 阅读 · 0 评论 -
【HDOJ】【1019】Least Common Multiple
此题计算多个数值的最小公倍数,利用先求最大公约数间接求解最小公倍数的时候,由于通常会先将两个数相乘,然后再除的形式,导致先做乘法的位置溢出,经过多次提交,发现此问题。另外,此题还存在数值中有0的情况,以及只有一个数值的情况。注意到这些问题后,此题通过。 #include #include #include /* run this program using the con原创 2015-11-02 18:03:31 · 464 阅读 · 0 评论 -
【HDOJ】【1021】Fibonacci Again
一道简单题,一次通过。简单说下思路吧,受到1005题的启发,猜测这道题可能存在周期,那么先用常规代码,计算并打印100以内的结果,观察是否存在周期,发现周期为8,那么问题就简单化了,不需要计算所有结果,只需要利用周期。在周期内,余数为12022101,只有2、6位置上的数可以被3整除,问题解决完毕。 #include #include /* run this program usi原创 2015-11-03 10:49:41 · 278 阅读 · 0 评论