- 博客(2)
- 资源 (6)
- 收藏
- 关注
原创 【HDOJ】【1021】Fibonacci Again
一道简单题,一次通过。简单说下思路吧,受到1005题的启发,猜测这道题可能存在周期,那么先用常规代码,计算并打印100以内的结果,观察是否存在周期,发现周期为8,那么问题就简单化了,不需要计算所有结果,只需要利用周期。在周期内,余数为12022101,只有2、6位置上的数可以被3整除,问题解决完毕。#include #include /* run this program usi
2015-11-03 10:49:41 280
原创 【HDOJ】【1019】Least Common Multiple
此题计算多个数值的最小公倍数,利用先求最大公约数间接求解最小公倍数的时候,由于通常会先将两个数相乘,然后再除的形式,导致先做乘法的位置溢出,经过多次提交,发现此问题。另外,此题还存在数值中有0的情况,以及只有一个数值的情况。注意到这些问题后,此题通过。#include #include #include /* run this program using the con
2015-11-02 18:03:31 465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人