| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1365 人关注过本帖, 1 人收藏
标题:一个程序搞得我头大啊 请各位高手指点啊 一个关于数字分解的问题
只看楼主 加入收藏
因为曾今年少
Rank: 2
等 级:论坛游民
帖 子:131
专家分:62
注 册:2011-4-13
结帖率:92.31%
收藏(1)
已结贴  问题点数:10 回复次数:19 
一个程序搞得我头大啊 请各位高手指点啊 一个关于数字分解的问题
    如果一个正整数等于其各个数字的立方和,则称该数为阿姆斯特朗数(亦称自恋性数)。如407=4的立方+0的立方+7的立方 就是一个阿姆斯特朗数。试编程求10000以内的所有阿姆斯特朗数。


请各位高手指点啊   我写的头大啊 都没搞定啊  新手…………
搜索更多相关主题的帖子: 编程 阿姆斯特朗 正整数 
2011-10-25 19:53
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:1 
程序代码:
#include<stdio.h>
int main()
{
    int a, b, c, d, i;
    for(i = 0; i < 2916; i++)
    {
        a = i % 10;
        b = (i / 10) % 10;
        c = (i / 100) % 10;
        d = i / 1000;
        a = a * a * a;
        b = b * b * b;
        c = c * c * c;
        d = d * d * d;
        if(a + b + c + d == i) printf("%d\n", i);
    }
    return 0;
}

重剑无锋,大巧不工
2011-10-25 20:00
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:1 
回复 2楼 beyondyf
看你写的代码出现2916这种数字显然是做题做出经验来了。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-10-25 22:23
zero0915
Rank: 2
等 级:论坛游民
帖 子:20
专家分:47
注 册:2011-10-23
收藏
得分:1 
#include<stdio.h>
 int main()
 {
     //10000
     int a,b,c,d;
     
     for(a=0;a<9;a++)
        for(b=0;b<9;b++)
            for(c=0;c<9;c++)
                for(d=0;d<9;d++)
                {
                    if(a*a*a + b*b*b +c*c*c + d*d*d == a*1000+b*100+c*10+d)
                        printf("%d\n",a*1000+b*100+c*10+d);
                }


 return 0;
 }
2011-10-25 22:25
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 3楼 waterstar
简单地估算了一下,9的三次方是729,再4倍是2916。再大的数字是肯定不会满足条件了。
其实楼上的程序效率更高些,只是我不喜欢嵌套那么多循环。算法复杂度是一样的。

重剑无锋,大巧不工
2011-10-25 22:47
吴军旗
Rank: 5Rank: 5
等 级:职业侠客
帖 子:286
专家分:308
注 册:2011-9-14
收藏
得分:1 
程序代码:
#include<stdio.h>
int main()
{
    int a, b, c, d, i;
    for(i = 0; i < 2916; i++)
    {
        a = i % 10;
        b = (i / 10) % 10;
        c = (i / 100) % 10;
        d = i / 1000;
        a = a * a * a;
        b = b * b * b;
        c = c * c * c;
        d = d * d * d;
        if(a + b + c + d == i) printf("%d\n", i);
    }
    return 0;
}
果然是好算法。。。记下来了

最惨的不是忘不了悲伤的回忆,而是那些悲伤的回忆却开始记不清。。。
2011-10-26 01:04
吴军旗
Rank: 5Rank: 5
等 级:职业侠客
帖 子:286
专家分:308
注 册:2011-9-14
收藏
得分:0 
程序代码:
#include<stdio.h>
#include < stdlib.h >
int main()
{
     //10000
     int a,b,c,d;
    
     for(a=0;a<9;a++)
        for(b=0;b<9;b++)
            for(c=0;c<9;c++)
                for(d=0;d<9;d++)
                {
                    if(a*a*a + b*b*b +c*c*c + d*d*d == a*1000+b*100+c*10+d)
                        printf("%d\n",a*1000+b*100+c*10+d);
                }

system ( "pause" );
return 0;
} 
好算法

最惨的不是忘不了悲伤的回忆,而是那些悲伤的回忆却开始记不清。。。
2011-10-26 01:09
因为曾今年少
Rank: 2
等 级:论坛游民
帖 子:131
专家分:62
注 册:2011-4-13
收藏
得分:0 
各位果然强悍如斯,小弟在此谢过拉,有机会请各位吃饭唷,呵呵
2011-10-26 08:30
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 5楼 beyondyf
其实效率差不多,都是执行了14次得乘除法,就是不知道除法和乘法哪个更快一点,应该差不多吧。

楼上的程序似乎缺了个判断9的过程,虽然结果是一样的,但还是加上的好。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-10-26 21:44
wuyunxong
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:43
专家分:148
注 册:2011-10-26
收藏
得分:1 
4楼正解,学习!
2011-10-27 08:57
快速回复:一个程序搞得我头大啊 请各位高手指点啊 一个关于数字分解的问题
数据加载中...
 
   



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

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