任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入 1593 ，则输出为 9531 。

输入： 自然数 n

输出： 各位数字组成的最大数

希望可以赐教！不胜感激！

或许你可以先选出几个数字，再排序。。。然后组成新数字输出。

#include<stdio.h>
#include<math.h>
#include<conio.h>
#define N 10
void main()
{
int i=0,j,k;
unsigned long n,a[100],x,t;
printf("input n:");
scanf("%lu",&n);

do
{
if(i!=0)a[i-1]=x;
i=i+1;
x=(n%(long)(pow(10,i)))/(long)(pow(10,i-1));
if(x==0&&(n%(long)(pow(10,i+1)))/(long)(pow(10,i))==0)break;
}while(x<10&&x>=0);

for(j=0;j<i;j++)
{
for(k=j+1;k<i;k++)
{
if(a[j]<a[k])
{
t=a[k];
a[k]=a[j];
a[j]=t;

}
}
}

for(j=0;j<i-1;j++)
printf("%lu",a[j]);
getch();
}


想法就是求余再除掉多余位数
全部放进数组排序

[此贴子已经被作者于2007-5-14 21:09:10编辑过]

/* 标准文档模板 */

#include "Stdio.h"
#include "Conio.h"

int main(void)
{int a,b,c,d,e,f,t;
scanf("%d",&a);
if (a<10000)
{b=a;
if (b/1000>=1) c=b/1000;
if (b/100%10>=1) d=b/100%10;
if (b/10%10>=1) e=b/10%10;
if (b/10>=1) f=b%10;
if (d>c) {t=d;d=c;c=t;}
if (e>c) {t=e;e=c;c=t;}
if (e>d) {t=e;e=d;d=t;}
if (f>c) {t=f;f=c;c=t;}
if (f>d) {t=f;f=d;d=t;}
if (f>e) {t=f;f=e;e=t;}
printf("%d%d%d%d",c,d,e,f);
}
else printf("error");
getch();
return 0;
}

刚学会不好意思，还有我用的是WIN-TC编辑器

#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\");
}

#include<stdio.h>
#include<math.h>
#include<conio.h>
#define N 10
int main()
{
int i=0,j,k;
unsigned long n,a[100],x,t;
printf("input n:\n");
while(scanf("%lu",&n)!=EOF)
{
do
{a[i]=n%10;
n=n/10;
i++;

}while(n!=0);

for(j=0;j<i;j++)
{
for(k=j+1;k<i;k++)
{
if(a[j]<a[k])
{
t=a[k];
a[k]=a[j];
a[j]=t;

}
}
}

for(j=0;j<i;j++)
printf("%lu",a[j]);

printf("\ninput n:");
i=0;
}
return 0；
}
修改六楼的，