标题:出一题,娱乐一下。
取消只看楼主
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
结帖率:94.64%
已结贴  问题点数:100 回复次数:5 
出一题,娱乐一下。
将一个随机的整数转换成一个按各位上数值大小排序的整数,例如整数2541转换成1245,整数521368转换成123568,输入一个int能容纳的正整数,输出排序后的结果,要求:除scanf和printf之外不能使用其它库函数。
搜索更多相关主题的帖子: 娱乐 正整数 
2012-07-29 23:47
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:0 
回复 2楼 beyondyf
恩,差不多就要娱乐一下。

My life is brilliant
2012-07-30 00:36
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:0 
回复 3楼 zklhp
恩,但是如果我输入101010101,应该输出11111,而不是000011111

My life is brilliant
2012-07-30 00:43
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:0 
回复 11楼 demonleer
恩,计数排序,其实不必处理负数。

My life is brilliant
2012-07-30 10:52
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:0 
程序代码:
#include <stdio.h>

int main(void)
{
    int table[10] = { 0 }, n, i, j;
    scanf("%d", &n);
    while (n) {
        ++table[n % 10];
        n /= 10;
    }
    for (i = 1; i < 10; ++i)
        for (j = 0; j < table[i]; ++j)
            printf("%d", i);
    return 0;
}
其实最好的思路就是计数排序。

My life is brilliant
2012-07-30 10:53
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:0 
回复 13楼 Devil_W
仅仅只是娱乐,本来就没什么技术可讲。

My life is brilliant
2012-07-30 10:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-374337-1-1.html




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

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