卡片游戏
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了卡片游戏相关的知识,希望对你有一定的参考价值。
小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下:
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数。
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数。
输入
第一行是一个数T,表示有T组测试数据;
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
然后下面有T行, 每行是一个只含有0~9的字符串,表示N张叠在一起的卡片,最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
输出
对于每组测试数据,请在一行内输出能得到的最小数。
样例输入
3 565 9876543210 9876105432
#include <stdio.h> #include<string.h> int main() { char b[10]; int i,j,k,p,s,n,m; scanf("%d",&m); gets(b);//为啥写这个呢 ,,因为你的回车键也算字符。 while(m--) { char a[20]; char t; gets(a); n=strlen(a); for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++)//排序。 { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } } if(a[0]==0)//第一个等于0和后边换换,,这个属于投机取巧啦。 { t=a[0]; a[0]=a[1]; a[1]=t; } for(i=0;i<n;i++) { printf("%c",a[i]);输出 } printf("\n"); } }
以上是关于卡片游戏的主要内容,如果未能解决你的问题,请参考以下文章
防止android tv行片段/浏览片段保存列表行中卡片的旧位置?