3.8　快乐数

生活可以不太完美，但是不能缺少快乐。“完美”是人们所追求的一种美好信仰，可能很难达到，但要获得快乐往往并不困难。

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程，直到这个数变为1。当然，也可能会无限循环，但始终变不到1。如果可以变为1，那么这个数就是快乐数，否则不是。例如19就是一个快乐数，通过如下过程可以证明：

12 + 92 = 82

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1

现在编写程序，输入一个数n，判断其是否为快乐数。