| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1140 人关注过本帖
标题:正整数的另类分解
只看楼主 加入收藏
刘言
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-1-3
收藏
 问题点数:0 回复次数:7 
正整数的另类分解
题目名称:
正整数的另类分解
内容:数论中有很多有趣的现象。比如完全树,(一个数的所有小于它的因子之和等于他自己,如6=1+2+3)。现在考虑另一种数,它能表示为若干不相等的小于它的整数之阶乘之和,如9=1!+2!+3!,10=0!+1!+2!+3!)等
要求,给定正整数,验证是否有若干,
输入说明:输入文件中包含若干非负整数,每个单独占一行。当遇到负数时输入终止。
输出说明:对每个来说,必须在单独的一行上输出yes或者no。不能有多余的空格。
输入样例:
9
-1
输出样例
Yes
搜索更多相关主题的帖子: 整数 分解 另类 
2008-01-03 12:46
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
贪心。对于一个正整数n, n存在上述分解 当且仅当 n-k! 存在上述分解 (k为使得k!<=n的最大k)
正确性由下面的命题保证:
0!+1!+2!+...+(n-1)!<=n!
这个命题本身的正确性也比较好证明我就不证了。
2008-01-03 16:00
刘言
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-1-3
收藏
得分:0 
回复 2# 的帖子
我看不懂啊!
我知道你是在指导我,可我着急要代码,以后漫漫交流吧!
给我代码行吗?
谢谢啦!!!
听同学说你是个编程高手,想和你做个朋友,以后多向你学习,可以吗?!
2008-01-03 16:13
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
又一个不要算法只要代码的人,
如果你只要代码来应付的话,麻烦你花钱买,我可以给你写
如果你要算法来学习的话,免费
2008-01-03 17:26
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 

樱花大战,  有爱.
2008-01-03 17:40
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
喔,是这样.
2008-01-03 18:49
b2831196
Rank: 1
等 级:新手上路
帖 子:52
专家分:0
注 册:2008-1-3
收藏
得分:0 

http://www.xiandai.

平时就是喜欢购物
2008-01-03 22:09
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
0!+1!+2!+...+(n-1)!<=(n-1)!+(n-1)!+(n-1)! ....+(n-1)!

倚天照海花无数,流水高山心自知。
2008-01-03 22:16
快速回复:正整数的另类分解
数据加载中...
 
   



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

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