1、题目描述

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

2、题目分析

解题思路

①判断n==1
②具体思路如图解：

③细节注意：while判断需要配合result和每个数的位数n，不然31、91这类的数就会只算一次就跳出而输出

3、代码实现

代码如下：

bool isHappy(int n)
{int temp=0;int result=0;if(n==1)return true;while(result!=1||n!=0){temp=n%10;n/=10;result=temp*temp+result;if(result==1&&n==0)return true;if(n==0){n=result;result=0;if (n == 4 || n == 16 || n == 37 || n == 58 || n == 89 || n == 145 || n == 42 || n == 20)return false;}   }return false;
}

4、题解心得

1、这道题官方给出的解答也是判断循环节，不足之处在于while循环的运算时间较多，有能力的可以考虑用更佳的代码实现，欢迎评论交流，一起打怪升级！
2、欢迎关注CSDN ID：zhd5120153951
博客域名：https://blog.csdn.net/zhd5120153951

经典C语言算法题之快乐数相关推荐

经典C语言算法之回文数
经典C语言算法题之回文数 1.题目描述 2.题目解析 3.代码编写 4.题解心得 1.题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
每日一练———C语言算法题--平年闰年问题
C语言算法题--平年闰年问题概念一.平年.闰年的判断二.给出年.月.日,判断日期是否存在概念平年与闰年!!!(闰年比平年多一天,闰年二月29天,平年28天) 1. 普通闰年: 能 ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
lintcode-【简单题】快乐数
题目: 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是 ...
c语言二分法_14个经典C语言算法你就不看一眼？（附详细代码）
今天,给大家讲一讲,单片机常用的14个C语言算法(附详细代码)哟! 一.计数.求和.求阶乘等简单算法此类问题都要使用循环,要注意根据问题确定循环变量的初值.终值或结束条件,更要注意用来表示计数.和. ...
【力扣3题】快乐数有效的字母异位词字符串中的单词数
这篇文章主要是想向大家说其实力扣的好多题的解法都是很像的,我虽然刷的少,但是在这些题上都看到了熟悉的影子,就是想给大家打打鸡血吧. 题单一::202.力扣快乐数解题思路: 快乐数就是不断求它的平方和 ...
leetcode算法题--最长数对链
原题链接:https://leetcode-cn.com/problems/maximum-length-of-pair-chain/ 1.动态规划 dp[i]表示第i个位置最长的数对链的长度状态转 ...
给定4个数字组合的C语言算法,leetcode 454. 四数相加 II c语言
如题: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所 ...

经典C语言算法题之快乐数

快乐数解法-很快乐

1、题目描述

2、题目分析

3、代码实现

4、题解心得

经典C语言算法题之快乐数相关推荐

最新文章

热门文章