POJ1316

最新推荐文章于 2019-06-29 14:22:49 发布

转载最新推荐文章于 2019-06-29 14:22:49 发布 · 392 阅读

喂！菜鸟，还没累死呢吧？专栏收录该内容

40 篇文章

订阅专栏

本文通过一个C语言程序展示了如何找出1到10000之间的所有快乐数。快乐数是指一个正整数，其各个位数的平方和重复计算直至得到1或是进入无限循环的数。该程序使用了数组来标记已经计算过的数，并打印出所有未进入循环的快乐数。

转载自:Slicer的技术交流栈

#include<stdio.h>
int main()
{
    int n=1,a[10050]={0},i,tmp;
    for(i=1;i<10000;i++)
    {
        n=tmp=i;
        while(tmp)
        {
            n+=tmp%10;
            tmp/=10;
        }
        a[n]=1;
    }
    for(i=1;i<10000;i++)
    {
        if(!a[i])printf("%d\n",i);
    }
    return 0;
}