Project Euler 55

不知道pe54从何下手，于是先放一下……真是伤感……

这道题，本来想用C来解决……但是突然想到，一个数加啊加，加啊加……很容易就超过2^31……

好吧……只好用python了……迅速解决战斗，一次AC~yeah！

def is_palindrome(n):
	if list(str(n)) == list(reversed(list(str(n)))):
		return 1
	return 0

def is_lychrel_num(n):
	for i in range(50):
		n_reverse = int("".join(list(  reversed( list( str(n)) )  )))
		n += n_reverse
		if is_palindrome(n):
			return 0
	return 1

def main():
	ans = 0
	for n in range(1, 10001):
		if is_lychrel_num(n):
			ans += 1
	print(ans)

if __name__ == '__main__':
	main()

I'm gonna show you, how young I am....

不知道上面语法对不对……只是突然觉得自己图样……

改了一下上面的代码……擦……简单了好多……

以后知道了……reverse就用string好了……

def is_palindrome(n):
	n = str(n)
	if n == n[::-1]:
		return 1
	return 0

def is_lychrel_num(n):
	for i in range(50):
		n_reverse = str(n)
		n += int(n_reverse[::-1])
		if is_palindrome(n):
			return 0
	return 1