| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 719 人关注过本帖
标题:开贴自己练习,欢迎参与。
只看楼主 加入收藏
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
结帖率:99.34%
收藏
 问题点数:0 回复次数:12 
开贴自己练习,欢迎参与。
求题贴里的题,拿出来方便点,有兴趣一起练习。


代码设计(满分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分钟内运行完毕。
搜索更多相关主题的帖子: 正整数 十进制 水仙花 立方 20分 
2012-01-17 09:53
旭日孤帆
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:46
专家分:180
注 册:2012-1-3
收藏
得分:0 
不是吧要21位

继续关注,希望有高人指点!
2012-01-17 10:13
love24114
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:223
专家分:399
注 册:2011-7-11
收藏
得分:0 
要用到高精度计算吧。
不过要用到
21个for循环的确头疼。
2012-01-17 10:26
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
21个for循环  你觉得可能嘛  写组合数把数据压缩存储下  具体方法如下:

一个21位数无非就是 0的个数+1的个数+....+9的个数 = 21  也就是 x0+x1+....+x9 = 21 (xi>=0)

显然这个不能用隔板来解释  因为xi可能为0 这样就是在相同的位置插入了多块隔板 令yi = xi+1

那么 y0+y1+...+y9 = 31 (yi>=1) 那么这就是在长度为31的区间内(不能包括边界) 放入9个隔板

那么就是从1 2 3 ... 30这三十个里面选出9个来  打印C(30,9)然后去检测就行了   

                                         
===========深入<----------------->浅出============
2012-01-17 10:58
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
这个,前段时间已经有人讨论过了,去找小曹和小蔡(waterstar)的贴子看看

重剑无锋,大巧不工
2012-01-17 11:14
love24114
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:223
专家分:399
注 册:2011-7-11
收藏
得分:0 
laoyang103,pretty good!
2012-01-17 11:36
love24114
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:223
专家分:399
注 册:2011-7-11
收藏
得分:0 
都是大牛,菜鸟献丑了…………
2012-01-17 11:37
小鱼儿c
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:852
专家分:1317
注 册:2011-4-1
收藏
得分:0 
呵呵 ,只看你们做。。
除了数据结构 我什么题目都不想做。。。

喜欢做项目。。。不过以后要是感兴趣,也可能做吧。。。

用心做一件事情就这么简单
2012-01-17 11:54
weipeng1217
Rank: 5Rank: 5
等 级:职业侠客
帖 子:175
专家分:386
注 册:2012-1-12
收藏
得分:0 
好熟悉的题目哇~

C坛友交流群 群号:161091913 ,欢迎经常在线的朋友加入,一起学习,一起进步。。
2012-01-17 16:39
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 9楼 weipeng1217
你出别人的啦
被我牵出来了

梅尚程荀
马谭杨奚







                                                       
2012-01-17 19:48
快速回复:开贴自己练习,欢迎参与。
数据加载中...
 
   



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

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