卡片游戏
时间限制: 1000ms内存限制: 32768KBHDU ID: 4550
64位整型: Java 类名:
上一题 提交 运行结果 统计 讨论版 下一题
题目描述
小明最近宅在家里无聊,于是他发明了一种有趣的游戏,
游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下:
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,
放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,
桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。
游戏的目标是使这个数最小。现在你的任务是帮小明写段程序,求出这个最小数。
输入
第一行是一个数T,表示有T组测试数据;
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,
最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
输出
对于每组测试数据,请在一行内输出能得到的最小数。
样例输入
3
565
9876543210
9876105432样例输出
556
1234567890
1678905432来源
2013金山西山居创意游戏程序挑战赛——初赛(2)
此题也是排序类题目,不一样的规则,不是简单的升序或降序
关键是怎样在数组前面或后面插入一个数字
#include<stdio.h>
#include<string.h>int main()
{
int n,l,i,j;
char min,a[105];
int b[105],c[105];
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
l=strlen(a);
for(i=0;i<l;i++)
{
c[i]=a[i]-'0'; //将字符串转换为数组
}
b[0]=c[0];
for(i=1;i<l;i++)
{
if(c[i]<=b[0]&&c[i]!=0) //在数组前面插入一个数
{
for(j=i;j>0;j--)
b[j]=b[j-1];
b[0]=c[i];
}
else //在数组后面插入一个数
b[i]=c[i];
}
for(i=0;i<l;i++)
printf("%d",b[i]);
printf("\n");
}
}