| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1796 人关注过本帖
标题:将几个数拼接成一个最大的数
只看楼主 加入收藏
我爱吃青菜
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:6
帖 子:190
专家分:500
注 册:2015-3-29
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:10 
将几个数拼接成一个最大的数
我写的代码算法不对,请先忽略。
我的问题是:那个for循环注释掉后,第二个打印出来的数有乱码;如果取消注释,则没有乱码。求解释

程序代码:
#include <stdio.h>
#include <string.h>

void sort(char a[][6], int n);

main()
{
    char a[6][6] = {"50", "2", "203", "9", "1", "24"};
    int max_num, i;
    /*for(i = 0; i < 6; i++)
        printf("%s", a[i]);
    printf("\n");*/
    sort(a,6);

    for(i = 0; i < 6; i++)
        printf("%s", a[i]);
    printf("\n");
}

void sort(char a[][6], int n)
{
    char temp[6];
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n - i; j++)
        {
            if(strcmp(a[j], a[j+1]) < 0)
            {
                strcpy(temp, a[j]);
                strcpy(a[j], a[j+1]);
                strcpy(a[j+1], temp);
            }
        }
    }
}
搜索更多相关主题的帖子: 最大的 color 拼接 
2015-05-11 12:42
我爱吃青菜
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:6
帖 子:190
专家分:500
注 册:2015-3-29
收藏
得分:0 
自己找到原因了,原来是排序函数出错
有哪位可以给出这个拼接问题的解决方案

[ 本帖最后由 我爱吃青菜 于 2015-5-11 12:55 编辑 ]
2015-05-11 12:53
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
怎么个拼法  能否举例说明

DO IT YOURSELF !
2015-05-11 16:06
我爱吃青菜
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:6
帖 子:190
专家分:500
注 册:2015-3-29
收藏
得分:0 
回复 3楼 wp231957
比如我代码里的六个数 50,2,203,9,1,24,可以拼成最大的数是9502422031
六个数之间可以重新排序,但一个数里面的数字不能重新排序,比如203不能变成320
2015-05-11 16:50
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:2 
单纯的用字符串排序 恐怕不行

例如:

源串=9
源串=50
源串=24
源串=203
源串=2
源串=1

使用strcmp 那么203会排在2的前面  我估摸着 需要自己重新写一个strcmp函数才可以

DO IT YOURSELF !
2015-05-11 17:01
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
收藏
得分:5 
程序代码:
#include <stdio.h>
#include <string.h>

void sort(char a[][6], int n);

int main(void)
{
    char a[6][6] = {"50", "2", "203", "9", "1", "24"};
    int i;
    for(i = 0; i < 6; i++)
        printf("%s ", a[i]);
    printf("\n");
    sort(a,6);

    for(i = 0; i < 6; i++)
        printf("%s", a[i]);
    printf("\n");

    return 0;
}

void sort(char a[][6], int n)
{
    char temp[6];
    int i, j, k;
    for(i = 0; i < n-1; i++)
    {
        for(j = i+1; j < n; j++)
        {
            k = 0;
            while(a[i][k]!='\0' && a[j][k]!='\0')
            {
                if(a[i][k] < a[j][k])
                {
                    strcpy(temp, a[i]);
                    strcpy(a[i], a[j]);
                    strcpy(a[j], temp);
                    break;
                }
                else 
                {
                    if(a[i][k] > a[j][k])
                        break;
                    else
                        k++;
                }
            }
        }
    }
}

人有多懒,编程就有多难。
2015-05-11 17:26
无功
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:44
专家分:168
注 册:2015-4-12
收藏
得分:5 
回复 6楼 TAAAAB
程序好像还是有点问题
把char a[6][6] = {"50", "2", "203", "9", "1", "24"};中的203改为233输出的结果是
9502422331而不是9502423321
2015-05-11 18:12
helloUJS
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:168
专家分:731
注 册:2013-3-27
收藏
得分:8 
修改了一下,供参考:
#include <stdio.h>
#include <string.h>

void sort(char a[][6], int n);

int main(void)
{
    char a[6][6] = {"50", "5", "242", "9", "1", "24"};
    int i;
    for(i = 0; i < 6; i++)
        printf("%s ", a[i]);
    printf("\n");
    sort(a,6);

    for(i = 0; i < 6; i++)
        printf("%s", a[i]);
    printf("\n");

    return 0;
}

void sort(char a[][6], int n)
{
    char temp[6],x[20],y[20];
    int i, j, k;
    for(i = 0; i < n-1; i++)
    {
        k = i;
        for(j = i+1; j < n; j++)
        {
            strcpy(x,a[k]);
            strcpy(y,a[j]);
            strcat(x,a[j]);
            strcat(y,a[k]);
            if(strcmp(x,y)<0)
                 k=j;
         }
         strcpy(temp, a[i]);
         strcpy(a[i], a[k]);
         strcpy(a[k], temp);

    }
}
2015-05-11 19:53
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
收藏
得分:0 
以下是引用helloUJS在2015-5-11 19:53:41的发言:
    for(i = 0; i < n-1; i++)
    {
        k = i;
        for(j = i+1; j < n; j++)
        {
            strcpy(x,a[k]);
            strcpy(y,a[j]);
            strcat(x,a[j]);
            strcat(y,a[k]);
            if(strcmp(x,y)<0)
                 k=j;
         }
         strcpy(temp, a);
         strcpy(a, a[k]);
         strcpy(a[k], temp);

    }

这个好,学习了

人有多懒,编程就有多难。
2015-05-11 20:49
TAAAAB
Rank: 7Rank: 7Rank: 7
来 自:湖南
等 级:黑侠
威 望:1
帖 子:243
专家分:635
注 册:2011-5-29
收藏
得分:0 
回复 7楼 无功
是有错,严重BUG,2和24的会把2放前面

人有多懒,编程就有多难。
2015-05-11 20:54
快速回复:将几个数拼接成一个最大的数
数据加载中...
 
   



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

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