卡片游戲

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

小明最近宅在家里無聊，于是他發明了一種有趣的游戲，游戲道具是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 AC碼： #include<stdio.h> int main() {char str[105],ch[110],s;int T,i,j,left,right;scanf("%d",&T);while(T--){scanf("%s",str);s='9';for(i=0;str[i]!='\0';i++){if((str[i]!='0')&&str[i]<=s){s=str[i];j=i;}}left=53;right=52;ch[left]='9';for(i=0;str[i]!='\0';i++){if(i>=j)break;if(str[i]<=ch[left]){left--;ch[left]=str[i];}else{right++;ch[right]=str[i];}}printf("%c",s);for(i=left;i<=right;i++)printf("%c",ch[i]);for(i=j+1;str[i]!='\0';i++)printf("%c",str[i]);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 905 卡片游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。