快乐数的 Python 实现代码,Python代码库,德仔网

代码语言

代码分类

【Python】快乐数的 Python 实现

作者:dezai / 发布于2014/9/22/ 1386

快乐数在给定的进位制下，该数字所有数位的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终結果必为1。如果出现4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4这样的循环，则不是快乐数。代码参考如下项目（https://github.com/karan/Projects-my/blob/master/Numbers/happy_numbers.py），并做了有限度的修改，我把循环规则硬编码到了程序中。程序运行时从命令行获取数字输入，并返回从 0 到该数字的快乐数的列表。


	#!/usr/bin/env python
	
	def is_happy_number(num):
	 seen = [4,16,37,58,89,145,42,20]
	 while True:
	 sum_digits = sum(int(digit) ** 2 for digit in str(num))
	 if sum_digits == 1:
	 return True
	 elif sum_digits in seen:
	 return False
	 else:
	 num = sum_digits
	
	if __name__ == '__main__':
	
	 happies = [] # list of happy numbers found
	
	 num = int(raw_input("input a number:"))
	
	 for i in range(1,num+1):
	 if is_happy_number(i):
	 happies.append(i)
	
	
	 print happies

试试其它关键字

　快乐数　

同语言下

可能有用的

dezai贡献的其它代码(1065)