57 数字游戏
作者: xxx时间限制: 1S章节: 递归
问题描述 :
现在,有许多给小孩子玩的数字游戏,这些游戏玩起来简单,但要创造一个就不是那么容易的了。 在这,我们将介绍一种有趣的游戏。
你将会得到N个正整数,你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如,这有4个数字123, 124, 56, 90,他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123....等,总共可以组合出24(4!)种数字。 但是,9056124123是最大的那一个。
你可能会想这是个简单的事情,但对刚有数字概念小孩来说,这会是个简单的任务吗?
输入说明 :
输入含有多组测试数据。
每组测试资料两行,第一行为一个正整数N(N<= 50),第二行将有N 个正整数。
当N=0代表输入结束。
输出说明 :
对每一组测试数据,输出一行,输出利用这N个整数可结合成的最大整数。
输入范例 :
5
123 124 56 90 9
1
1
5
991 9909 99 990 989
2
191 1919
0
输出范例 :
99056124123
1
999919909990989
1919191
#include <stdio.h>
#include <string.h>
typedef struct
{
char str[200];
}Num;
void fun(Num num[],int n)
{
int i,j;
char str1[200]="";
char str2[200]="";
char temp[200];
int flag=0;
for(i=n-1;i>0;i--)
{
for(j=0;j<i;j++)
{
strcpy(str1,num[j].str);
strcpy(str2,num[j+1].str);
if(strcmp(strcat(str1,str2),strcat(str2,str1))<0)
{
flag=1;
strcpy(temp,num[j].str);
strcpy(num[j].str,num[j+1].str);
strcpy(num[j+1].str,temp);
}
while(flag==0)
break;
}
}
}
int main()
{
int i,n;
Num num[200];
for(i=0;i<200;i++)
strcpy(num[i].str,"");
while( scanf("%d",&n) != EOF )
{
getchar();
if(n==0)
break;
for(i=0;i<n;i++)
{
scanf("%s",num[i].str);
getchar();
}
fun(num,n);
for(i=0;i<n;i++)
printf("%s",num[i].str);
printf("\n");
}
return 0;
}