HihoCoder - 1370 快乐数字

https://vjudge.net/problem/714717/origin HihoCoder - 1370

判断一个正整数是否是快乐数字？

如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。

快乐变换是对一个数字的每一位的平方数求和。

例如：

对于68

68 => 6²+8²= 100

100 => 1² + 0² + 0² = 1

因此68是快乐数字

Input

每一行输入一个整数，代表n；如果n为-1，表示输入结束。（n <= 100000000)

Output

针对每组数据，输出是否是快乐数字 true/false

Sample Input

68
-1

Sample Output

true

AC代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[10000];  //开的稍微大一点，因为不知道循环多少次才会重复
int gm(int m){
 int sum=0,t=0;
 while(1){
 sum+=(m%10)*(m%10);
 m=m/10;
 if(m==0){
 if(sum==1)
  return 1;
 m=sum;
  for(int i=0;i<t;i++){
  if(sum==s[i])
   return 0;
  }
   s[t++]=sum;
   sum=0;   //每次结束都要清0

 }
 }
}
int main()
{
 int n;
 while(scanf("%d",&n)&&n!=-1){
 if(gm(n))
  printf("true\n");
 else
  printf("false\n");
 }
 return 0;
}