企业网站建设公司上海,做电商网站的,公司网站建站公司,工资卡app下载编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为#xff1a; 对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1#xff0c;也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1#xff0…编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为 对于一个正整数每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true 不是则返回 false 。
示例 1 输入n 19 输出true 解释 12 92 82 82 22 68 62 82 100 12 02 02 1
示例 2 输入n 2 输出false int sum 0;while (n 0){int bit n % 10;sum bit * bit;n n / 10;}return sum;
}bool isHappy(int n) {int slow n, fast n;do {slow bitSquareSum(slow);fast bitSquareSum(fast);fast bitSquareSum(fast);} while (slow ! fast);return slow 1;
}
