Question

C语言求各位数字组成的最大数

任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 。
我写的程序是
#include<stdio.h>
int main()
{
int i,n,m,x,t,j;
int a[10];
scanf("%d",&n);
for(i=0,j=0;n>0;i++)
{
t=n%10;
a[i]=t;
n=n/10;
j++;
}
for(i=0;i<j;i++)
{
for(m=1;m<j-1;m++)
{
if(a[m]>a[m-1])
{
x=a[m];
a[m]=a[m-1];
a[m-1]=x;
}
}
}
for(i=0;i<j;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
为什么运行后输入1100，输出是1001

Answer 1

其实吧，这个程序的核心思路也可以换种说法（就是给一个数由大到小排列），这一点你做出来了。（一起探讨一下，我们一步步顺着来看看）

先来分析一下你那1100变成1001的问题（我用实际的过程让你看一下程序执行过程吧）：

接下来是剥位置统计个数j，这一点很好。

（注意当前数组的位置）

然后实现了一次循环之后：

第二重循环m=1执行完了之后实现了第一次互换：

此时1001就没再发生变化……

这就是1100变成1001的过程，然后我们再来看一下这个问题所在，并思考一下要怎么改？

改了一下：

#include<stdio.h>
int main()
{
    int i,n,m,x,t,j;
    int a[10];
    scanf("%d",&n);
    for(i=0,j=0;n>0;i++)
    {
        t=n%10;
        a[i]=t;
        n=n/10;
        j++;
    }
    /*
	for(i=0;i<=j-2;i++)
    {
        for(m=i+1;m<=j-1;m++)
        {
            if(a[i]<a[m])
            {
                x=a[i];
                a[i]=a[m];
                a[m]=x;
            }
        }
    }
	顺序法*/
	
	/*
	for(i=1;i<j;i++)
    
        for(m=0;m<j-1;m++)
        
            if(a[m]<a[m+1])
            {
                x=a[m];
                a[m]=a[m+1];
                a[m+1]=x;
            }		
	冒泡法*/
	/*不过你本人的程序还是以修改最少情况为佳~*/
	for(i=0;i<j;i++)
    {
        for(m=1;m<j;m++) 
        {
            if(a[m]>a[m-1])
            {
                x=a[m];
                a[m]=a[m-1];
                a[m-1]=x;
            }
        }
    }
    for(i=0;i<j;i++)
    {
        printf("%d",a[i]);
    }
    printf("\n");

	return 0;
}

 

Answer 2

你只要把
// for(m=1;m<j-1;m++)
中的-1去掉，就可以啦，变成如下样子，就可以了
for(m=1;m<j;m++)
整个程序如下：
int main()
{
int i,n,m,x,t,j;
int a[10];
scanf("%d",&n);
for(i=0,j=0;n>0;i++)
{
t=n%10;
a[i]=t;
n=n/10;
j++;
}
for(i=0;i<j;i++)
{
// for(m=1;m<j-1;m++)
for(m=1;m<j;m++)
{
if(a[m]>a[m-1])
{
x=a[m];
a[m]=a[m-1];
a[m-1]=x;
}
}
}
for(i=0;i<j;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
分析：你的程序本身没什么大问题，多了一个-1，使程序在比较的时候，漏掉了最后一个数字，所以产生错误的结果。

Answer 3

#include<stdio.h>
int main()
{
int i,n,m,x,t,j;
int a[10];
scanf("%d",&n);
for(i=0,j=0;n>0;i++)
{
t=n%10;
a[i]=t;
n=n/10;
j++;
}
for(i=1;i<j;i++)

for(m=0;m<j-1;m++)

if(a[m]<a[m+1])
{
x=a[m];
a[m]=a[m+1];
a[m+1]=x;
}

for(i=0;i<j;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
因为你的冒泡排序有问题。