码迷,mamicode.com
首页 > 移动开发 > 详细

leetcode第202题-Happy Number

时间:2015-04-23 17:37:36      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

说实话,如果不看别人的解答的话,这道题我也是没有思路,不知道该循环几次,也不知道循环的终止条件,后来才知道,【2-6】这个范围内的数字都不是happy number
所以就有了终止条件,n>6就是终止条件,当n跳进这个范围内的时候就终止循环,最后就能判断是否是happy number了
#include<stdio.h>
#include<stdlib.h>

bool isHappy(int n) 
{
    while(n>6)
	{
		int sum=0;
		while(n)
		{
			sum+=(n%10)*(n%10);
			n/=10;
		}
		n=sum;
	}
	return n==1;
}

int main()
{
	int m;
	while(scanf("%d",&m)!=EOF)
	{
		bool flag=isHappy(m);
		if(flag)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}

leetcode第202题-Happy Number

标签:

原文地址:http://blog.csdn.net/zyh920521/article/details/45222969

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!