POJ 1316 && HDU 1128 Self Numbers（水~）

最新推荐文章于 2018-05-26 17:06:15 发布

原创最新推荐文章于 2018-05-26 17:06:15 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了如何通过编程找到1到10000之间的'自私数'，即那些不能被表示为其自身数字之和与另一个数之和的数。通过代码实现，详细解释了算法过程并提供了输出样本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
如果一个数不能分解为另一个数和那个数各位数字之和，它就是一个”自私数”,举个例子，比如87可以分解为75+7+5，所以87就不是”自私数”。这道题要输出1~10000以内的”自私数”
Input
无
Output
1~10000以内的“自私数”
Sample Input
无
Sample Output
1
3
5
7
9
20
31
42
53
64
|
| <– a lot more numbers
|
9903
9914
9925
9927
9938
9949
9960
9971
9982
9993
Solution
水题……
先定义一个数组，将它全部标记成他的下标。然后一个for循环，定义一个d=i，j=i；然后将j拆分加给d，如果d<=10000；就把a[d]标记成0，然后输出就可以了
Code

#include <stdio.h>
int main() 
{
    int num[10001];
    int i,j;
    int d; 
    for(i=0;i<10001;i++)//初始化 
        num[i]=0;
    for(i=0;i<10000;i++) 
    {
        j=i;
        d=i;
        while(j)//拆分j 
        {
            d+=j%10;
            j/=10;
        }
        if(d<=10000)//如果d不是自私数则将其标记为1 
            num[d]=1;
    }
    for(i=0;i<10001;i++)//输出未被标记的数 
        if(num[i]==0)
            printf("%d\n",i);         
    return 0;
}