[求助]求各位数字组成的最大数 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]求各位数字组成的最大数

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1951 人关注过本帖

标题：[求助]求各位数字组成的最大数

只看楼主加入收藏

yz15785157

等　级：新手上路
帖　子：17
专家分：0
注　册：2007-4-8

第 11 楼

得分:0

我想请问楼上这位：从理论上说，将一个自然数输入计算机中后，将这个自然数上各个位上的数
进行重新组合得到最大的数，只需要将这些数字（各个位上的数）进行从大到小排序，然后放放到各个位上即可，实际上此时只要将排序后的数存放在数组中，然后进行简单的数组元素输出，因为在不用空格符区分开各数组元素时，我们看到的就是重新组合后所得的最大数，而能输入的最大自然数又取决于计算机的字长，一般的是32位的，也就是最大是：2的32次方减1为：4294967295（unsigned long）,也就是说，不管怎样，我们能解决的也只是4294967295以内的自然数问题，那么有没有其他办法解决这个问题使得所输入的自然数不受cpu字长限制呢？

2007-05-14 21:56

YOGIOH

等　级：新手上路
帖　子：102
专家分：0
注　册：2007-5-8

第 12 楼

得分:0

我有个比较菜的想法
就是定义个长度为1000或者多少的字符型数组
然后直接用排序
楼上总不会要无穷长度吧，感觉无穷那就失去了程序所需要的有穷性了

2007-05-14 22:05

pinglideyu

来　自：武汉工程大学
等　级：论坛游侠
威　望：1
帖　子：735
专家分：140
注　册：2007-1-7

第 13 楼

得分:0

我觉得还可这样：
我们把输入的整数当成字符串输入，那么就解决了整数不能表示的毛病。
然后我们用一个指针指向这个字符串，之后就按降序排列就行了。我估计这个算法应该可以的。。。

~~我的明天我知道~~

2007-05-14 22:09

raulxxyuer

等　级：新手上路
威　望：1
帖　子：178
专家分：0
注　册：2007-4-23

第 14 楼

得分:0

回复：（pinglideyu）我觉得还可这样：我们把输入的整...

好像应该可以那么做,不过可能不是LZ要的那种吧

我很沒用，總是學不會遺忘，總是學不會割捨本不屬於我的東西。

2007-05-14 22:32

crackerwang

等　级：新手上路
威　望：8
帖　子：833
专家分：0
注　册：2007-2-14

第 15 楼

得分: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\");
}