57 数字游戏

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>
#define max 200
typedef struct num{
	char str[max];
}Num;
void sort(Num num[],int n);
int main(){
	int n,i;
	Num num[max]={0};
	while(~scanf("%d",&n)){
		if(n==0){
			break;
		}
		for(i=0;i<n;i++){
			scanf("%s",num[i].str);
		}
		sort(num,n);
		for(i=0;i<n;i++){
			printf("%s",num[i].str);
		}
		printf("\n");
	}
	return 0;
}

void sort(Num num[],int n){
	char str1[max]="";
	char str2[max]="";
	char temp[max];
	int flag=0;
	for(int i=n-1;i>0;i--){
		for(int 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);
			}
		}
		if(flag==0){
			break;
		}
	}
}

参考

1、https://blog.csdn.net/qq_41409120/article/details/104797952

发布了156 篇原创文章 · 获赞 7 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览