Project Euler problem 64

这题直接模拟就行了。

然后就看算出来的这个式子是否以前出现过

比如样例中的a5 = 1,  7/(sqrt(23) - 3)

这个23是固定的

所以只要看1, 7, -3这个组合以前出现过没

用hash就行。

当然我用的是python的dic

直接传一个tuple

import mathdef gao(n):m = int(math.sqrt(n))if m * m == n:return 0dic = {}d = ma = nb = -mc = 1len = 0while True:nc =  a - b * bnc /= cnd = int((math.sqrt(a) - b) / nc)nb = -b - nd * nct = (nb, nc, nd)b = nbc = ncd = ndif not t in dic:len += 1dic[t] = 1else:breakreturn lenans = 0for i in range(1, 10001):k = gao(i)if k % 2 != 0:ans += 1print ans