| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 646 人关注过本帖
标题:寻求高手!!!
只看楼主 加入收藏
lieshouwanyue
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-3-23
收藏
 问题点数:0 回复次数:5 
寻求高手!!!
一个数如果恰好等于它的因子之和,那么它就称为完数.例如,6的因子为1,2,3,而6=1+2+3,因此6是完数.编程找出1000内的所有完数,并且按照下面格式输出其因子:
        6 its factors are 1,2,3
     指点一下吧!
     
2008-03-23 16:06
moonwalker
Rank: 1
等 级:新手上路
威 望:1
帖 子:909
专家分:2
注 册:2007-3-2
收藏
得分:0 
#include <stdio.h>

#define SCOPE 1000
#define TRUE  1
#define FALSE 0

int isFactor(int num,int vector)
{
    int result = FALSE;
    if(0 == (num % vector))
    {
        result =TRUE;
    }
    return result;
}

main()
{
    int sum,target;
    int result,i;

    for(target = 2;target<=SCOPE;target++)
    {
        sum = 0;
        for(i=1;i<=target/2;i++)
        {
            if(isFactor(target,i))
            {
                sum += i;
            }
        }
        if(sum == target)
        {
            printf("%d\t",target);
            printf("its factors are:");
            for(i=1;i<=target/2;i++)
            {
                if(isFactor(target,i))
                printf("%d,",i);
            }
            printf("\n");
        }
    }
}
这个算法比较简单,不过我在输出因子的时候,又算了一遍,比较浪费代码

“视频教程网”免费提供教学资源
C不限制你的自由!
条件是自己承担滥用自由的恶果!
2008-03-23 17:46
hoodlum1980
Rank: 2
来 自:浙江大学
等 级:论坛游民
威 望:2
帖 子:289
专家分:23
注 册:2008-2-24
收藏
得分:0 
[bo]以下是引用 [un]moonwalker[/un] 在 2008-3-23 17:46 的发言:[/bo]
#include
...

为了提高你提到的效率问题,我在你的代码基础上修改了一下,这样就不用输出的时候也查找一次了:代码如下:
程序代码:
/*

 * 一个数如果恰好等于它的因子之和,那么它就称为完数.

 * 例如,6的因子为1,2,3,而6=1+2+3,因此

 * 6是完数.编程找出1000内的所有完数,并且按照

 * 下面格式输出其因子:

 *        6 its factors are 1,2,3

 */
#include <stdio.h>

#define SCOPE 1000
/* 1000 have 16 factors: 1,2,4,5,8,10,20,25,40,50,100,125,200,250,500,1000*/
#define N      20
#define TRUE  1
#define FALSE 0
int Factors[N];

int isFactor(int num,int vector)
{
    int result = FALSE;
    if( num % vector == 0)
    {
        result =TRUE;
    }
    return result;
}

main()
{
    int sum,target;
    int result,i,count;

    for(target = 2;target<=SCOPE;target++)
    {
        sum = 0;
        count=0;
        for(i=1;i<=target/2;i++)
        {
            if(isFactor(target,i))
            {
                sum += i;
                Factors[count++] = i;/*把找到的因子结果记录到表中*/
            }
        }
        if(sum == target)
        {
            printf("%d\t",target);
            printf("its factors are:");
            for(i=0;i<count;i++)
            {
                printf("%d,",Factors[i]);
            }
            printf("\n");
        }
    }
}

Output:
6       its factors are:1,2,3,
28      its factors are:1,2,4,7,14,
496     its factors are:1,2,4,8,16,31,62,124,248,

[[it] 本帖最后由 hoodlum1980 于 2008-3-24 11:43 编辑 [/it]]
2008-03-24 11:40
文丰傲圣
Rank: 1
来 自:浙江
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-3-10
收藏
得分:0 
1不算完数吗?
2008-03-24 12:08
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
1不能算!
2008-03-24 12:30
a4225068
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-3-24
收藏
得分:0 
晕,什么叫完数,我都不知道 咋学哦
2008-03-24 16:02
快速回复:寻求高手!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017358 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved