【 tulaoshi.com - 编程语言 】
一 问题描述
设有n个正整数(n=20)，将它们联成一排，组成一个最大的多位数。程序输入：n,程序输出：n个数连接成的多位数。二 问题分析
可以将问题这样变化一下：
比如我输入的是 １２３ ２ ３3 １００6 １２这样几个数字
我先找出最大的数字的位数为四位，再将所有的数字变成四位数：
１２３０ ２０００ ３3００ １００6 １２００
然后进行排序
３3００ ２０００ １２３０ １２００ １００6
这样将后面加上的０去掉的序列不就是最大数字吗？
于是最大数字就是
３3２１２３１２１００6
因为以下程序用的INT的类型所以只在-32728~32727间有效，假如想要更大范围须改成long类型 三 C程序#define MAXSIZE 100
#includestdio.h
int max(int a[],int i) /*判定出最大数字的位数*/
{int m;
int size();
m=a[i];
for(;i=0;i--)
if(a[i]m)
m=a[i];
return(size(m));
}int size(int interger) /*判定出这个要组合数字的位数*/
{
if(interger10000)
return 5;
else if(interger1000)
return 4;
else if(interger100)
return 3;
else if(interger10)
return 2;
else
return 1;
}int change(int i ,int maxsize) /*将本数字变成和最大数相同位数的数字*/
{
int size();
switch(maxsize-size(i))
{case 0:break;
case 1:i=i*10;break;
case 2:i=i*100;break;
case 3:i=i*1000;break;
case 4:i=i*10000;break;
default:printf("error");
}
return i;
}main()
{
int a[MAXSIZE],b[MAXSIZE],i,j,count,temp,s;
printf("Please input some intergers and input -1 to finish");
for(i=0;iMAXSIZE;i++)
{
scanf("%d",&a[i]);
if(a[i]0)
break;
}
count=i-1;
s=max(a,count);
for(i=count;i=0;i--)
b[i]=change(a[i],s);
for(j=0;j=count-1;j++) /*用冒泡法对变化数排序，其实本质是在对原组合数字进行排序*/
for(i=0;i=count-1;i++)
{
if(b[i]b[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
temp=b[i];
b[i]=b[i+1];
b[i+1]=temp;
}
}
printf("max interger =");
for(i=0;i=count;i++)
printf("%d",a[i]);
}
四 实验结果输入:56 2 1 输出:5621输入:21 35 2 输出:35221
