| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3220 人关注过本帖
标题:花朵数问题
只看楼主 加入收藏
恋海情天
Rank: 2
等 级:论坛游民
帖 子:14
专家分:15
注 册:2011-3-29
结帖率:0
收藏
已结贴  问题点数:20 回复次数:20 
花朵数问题
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。
例如:
当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。
当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。
当N=5时,92727满足条件。
实际上,对N的每个取值,可能有多个数字满足条件。

程序的任务是:求N=21时,所有满足条件的花朵数。注意:这个整数有21位,它的各个位数字的21次方之和正好等于这个数本身。
如果满足条件的数字不只有一个,请从小到大输出所有符合条件的数字,每个数字占一行。因为这个数字很大,请注意解法时间上的可行性。要求程序在3分钟内运行完毕。
搜索更多相关主题的帖子: 正整数 十进制 水仙花 
2011-04-29 14:43
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:2 
3秒钟把  估计不能用暴力算法

而且任何一个普通数的21次方都是很大的

估计要用字符串来做

                                         
===========深入<----------------->浅出============
2011-04-29 19:59
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:2 
那么大,用什么数据类型啊!应该要三分钟吧!

   唯实惟新 至诚致志
2011-04-29 23:02
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
当然是字符串了   难道你还去用整形

                                         
===========深入<----------------->浅出============
2011-04-30 09:32
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
唉,这种问题只能等本身就会的人给我们讲方法。自己想没什么太大的意义。

不会真的用暴力吧,但要想做到不漏还是挺难的。21位数,穷举出来都不知道什么时候了。别说还得检测是不是花朵数。可以通过一些简单的判断筛掉一些,但能想到的条件比较少,肯定还是不够快。不会花朵数有什么数字特征吧。
2011-04-30 10:30
恋海情天
Rank: 2
等 级:论坛游民
帖 子:14
专家分:15
注 册:2011-3-29
收藏
得分:0 
各位,帮忙想想吧!!谢谢了
2011-04-30 21:45
为我留住记忆
Rank: 4
来 自:北京
等 级:业余侠客
帖 子:130
专家分:226
注 册:2011-4-30
收藏
得分:2 
回复 2楼 laoyang103
什么是暴利算法??

学习c是为了自己更强大。。。
2011-04-30 22:16
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:2 
回复 7楼 为我留住记忆
就是穷举的意思。
把21位数从100...000 到 999...999 都检查一下,是的就留下,不是的就扔掉。
2011-04-30 23:00
wu_qingzhou
Rank: 1
等 级:新手上路
帖 子:43
专家分:2
注 册:2009-4-27
收藏
得分:2 
我觉得要崩溃啊
2011-04-30 23:16
aliuwr
Rank: 1
等 级:新手上路
帖 子:2
专家分:2
注 册:2011-4-30
收藏
得分:2 
http://www.
有这个哦
2011-05-01 02:22
快速回复:花朵数问题
数据加载中...
 
   



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

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