判断一个正整数是否是快乐数字?
如果一个数字能够通过有限次快乐变换成为1,则是快乐数字。
快乐变换是对一个数字的每一位的平方数求和。
例如:
对于68
68 => 62+82= 100
100 => 12 + 02 + 02 = 1
因此68是快乐数字
Input
每一行输入一个整数,代表n;如果n为-1,表示输入结束。(n <= 100000000)
Output
针对每组数据,输出是否是快乐数字 true/false
Sample Input
68
-1
Sample Output
true
一直循环
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[10020];
int b[10010];
int main()
{
int n;
while(~scanf("%d",&n)&&n!=-1)
{
int flag=0;
for(int i=0; i<1000; i++)
{
int sum=0;
while(n)
{
sum+=(n%10)*(n%10);
n/=10;
}
if(sum==1)
{
printf("true\n");
flag=1;
break;
}
n=sum;
}
if(!flag)
printf("false\n");
}
return 0;
}