快乐数（c语言）

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

1 <= n <= 2^31 - 1

示例 1：
//输入：n = 19
//输出：true
//解释：
//1*1+ 9*9 = 82
//8*8+ 2*2 = 68
//6*6 + 8*8 = 100
//1*1 + 0*0 + 0*0 = 1
//示例 2：
//输入：n = 2
//输出：false

2.方法一：我们第一步先输入n,当n=1的时候为true,当n<10的时候，就不能n*n!=n,为false.我们先n的每一位取出，n1=n%10,n2=n2+n1*n1,不断进行当n==0时，就不判断了。n2成为了新的数字，及n=n2,就可以再次判断。

//方法一：
void isHappy(int n)
{
    while (n != 1)
    {
        int n1 = 0;
        int n2 = 0;
        while (n)
        {
            n1 = n % 10;
            n2 = n2 + n1 * n1;
            n = n / 10;
        }
        n = n2;
        if (n ==1)
        {
            printf("true\n");
            break;
        }
        if (n < 10 && n != 1)
        {
            printf("false\n");
            break;
        }
    }
}
int main()
{
int n = 0;
while (scanf_s("%d",&n))
{
isHappy(n);
}
return 0;
}

3.方法二:因为1 <= n <= 2^31 - 1，及为50位。后面一样的方法。

//方法二：
void isHappy(int n) {
    int sum = 0;
    int count = 0;
    while (sum != 1 && count < 50) {
        while (n != 0) {
            sum = sum + (n % 10) * (n % 10);
            n = n / 10;
        }
        if (sum == 1) printf("true\n");
        n = sum;
        sum = 0;
        count++;
    }
    printf("false\n");
}

int main()
{
int n = 0;
while (scanf_s("%d",&n))
{
isHappy(n);
}
return 0;
}

原文地址：https://blog.csdn.net/scy2429828663/article/details/142706812

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！