| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1953 人关注过本帖
标题:[求助]求各位数字组成的最大数
只看楼主 加入收藏
yz15785157
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-8
收藏
得分:0 
我想请问楼上这位:从理论上说,将一个自然数输入计算机中后,将这个自然数上各个位上的数
进行重新组合得到最大的数,只需要将这些数字(各个位上的数)进行从大到小排序,然后放放到各个位上即可,实际上此时只要将排序后的数存放在数组中,然后进行简单的数组元素输出,因为在不用空格符区分开各数组元素时,我们看到的就是重新组合后所得的最大数,而能输入的最大自然数又取决于计算机的字长,一般的是32位的,也就是最大是:2的32次方减1为:4294967295(unsigned long),也就是说,不管怎样,我们能解决的也只是4294967295以内的自然数问题,那么有没有其他办法解决这个问题使得所输入的自然数不受cpu字长限制呢?
2007-05-14 21:56
YOGIOH
Rank: 1
等 级:新手上路
帖 子:102
专家分:0
注 册:2007-5-8
收藏
得分:0 
我有个比较菜的想法
就是定义个长度为1000或者多少的字符型数组
然后直接用排序
楼上总不会要无穷长度吧,感觉无穷那就失去了程序所需要的有穷性了

2007-05-14 22:05
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
收藏
得分:0 
我觉得还可这样:
我们把输入的整数当成字符串输入,那么就解决了整数不能表示的毛病。
然后我们用一个指针指向这个字符串,之后就按降序排列就 行了。我估计这个算法应该可以的。。。

~~我的明天我知道~~
2007-05-14 22:09
raulxxyuer
Rank: 1
等 级:新手上路
威 望:1
帖 子:178
专家分:0
注 册:2007-4-23
收藏
得分:0 
回复:(pinglideyu)我觉得还可这样:我们把输入的整...
好像应该可以那么做,不过可能不是LZ要的那种吧

我很沒用,總是學不會遺忘,總是學不會割捨本不屬於我的東西。
2007-05-14 22:32
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
以下是引用leeco在2007-5-14 21:18:58的发言:


#include<stdio.h>
#include<math.h>

int digit[10],n,i;

int main()
{
scanf(\"%d\",&n);
do{
digit[n%10]++;
n/=10;
}while(n);

i=9;
while(i>=0){
if(digit[i]){
digit[i]--;
printf(\"%d\",i);
}
else{
i--;
}
}
printf(\"\n\");
}


思想很简单,就是没什么思想,硬要说一个的话,就是筒排吧。

干脆输入的时候就用char s[10]还简单一些


2007-05-14 22:40
爱以走远
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:52
帖 子:7542
专家分:21
注 册:2007-3-16
收藏
得分:0 
用字符串 这样不管你输入多大的数
都行 比较大小也简单
不用去分离

   好好活着,因为我们会死很久!!!
2007-05-14 22:42
wshyj18
Rank: 1
等 级:新手上路
帖 子:124
专家分:0
注 册:2007-5-14
收藏
得分:0 
我在下面试一下

2007-05-15 12:37
ml342418175
Rank: 1
等 级:新手上路
威 望:1
帖 子:183
专家分:0
注 册:2007-4-13
收藏
得分:0 
#include&lt;conio.h&gt;,这个是不是调用 画图函数的意思?

做人要洒脱一点,潇洒一点!
2007-05-15 12:53
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我觉得他的方法很好,简单.高效.
我刚开到这个题目的时候也是这样的想法.只是我在最后重新组织了这个数.他的要更简单,而且符合输出要求.

倚天照海花无数,流水高山心自知。
2007-05-15 13:05
快速回复:[求助]求各位数字组成的最大数
数据加载中...
 
   



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

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