摘要: 假设 n*(n+1)*(n+2)/6 = m * 10^n 科学计数法,这里m是一个小于10的正实数 则 log(n*(n+1)*(n+2)/6 ) == log(m) + n 令 log(n*(n+1)*(n+2)/6 ) - [(n*(n+1)*(n+2)/6 )] = a 则 m ==10^a n ==[(n*(n+1)*(n+2)/6 )] (取整) 阅读全文
posted @ 2009-05-12 21:08 yansirfuture 阅读(219) 评论(0) 推荐(0)
摘要: 方法一:先考虑两位数ab*ab=(a*10+b)*(a*10+b)=a*a*100+2*a*b*10+b*b,其各位数字之和等于a*a+2*a*b+b*b各位数字之和=(a+b)*(a+b),若a+b还是二位数,则继续按二位数分解下去,直到所得结果为个位数为止。同理三位数abc*abc=(a+b+c)*(a+b+c),四位数,五位数等等同样成立。方法二:找是否有规律,比如说:周期。此题周期为18,... 阅读全文
posted @ 2009-05-12 20:49 yansirfuture 阅读(557) 评论(0) 推荐(0)
摘要: 求两个正整数的最小公倍数有很多种算法,其中最常见的一种就是令max等于a,b中较大的一个,然后判断max能否同时整除a,b,若max能同时整除a,b则max为a,b的最小公倍数,若不能整除则将max加一接着再判断能否同时整除a,b,这样一直循环直到max能同时整除a,b为止。这种方法的优点是容易理解,很容易就想到这么做了,缺点就是效率不高,时间复杂度比较高。而下面这种方法相对来说时间复杂度就要低很... 阅读全文
posted @ 2009-05-12 20:17 yansirfuture 阅读(292) 评论(0) 推荐(0)
摘要: 其实这个题目我们关注的是F(n)能不能被3整除的问题,所以会跟1005有点像,题目我们可以根据最终的目的稍微修改下的,我们要看的就是F(n)%3是否等于零的问题。我们接下来关注一下这个序列,F(n)如下:F(0):7,F(1):11,F(2):18,F(3):29,F(4):47,F(5):76,F(6):123,F(7):199,F(8):322....然后我们关注一下这个序列:G(n) = F... 阅读全文
posted @ 2009-05-12 10:03 yansirfuture 阅读(223) 评论(0) 推荐(0)