時間限制:
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
輸出對於每組測試資料,請在一行內輸出能得到的最小數。
樣例輸入
35659876543210
9876105432
樣例輸出
5561234567890
1678905432
講解:剛開始覺得還挺簡答的,但是寫著寫著才發現,陷阱挺多的啊,於是乎就老是出錯,氣憤,後來修改了下,算是ac了;
具體**如下:
12 #include3 #include
4 #include5
using
namespace
std;
6void solve(char *a, int len, intk)7
20else
2128 }//
最小的找到以後,就只需要把後面的數直接放到後面就行了
29for(i = n+1; i < len; i++)
30 s[++ed] =a[i];
31for(i = st; i <= ed; i++)
32 printf("%c"
,s[i]);
33 printf("\n"
);34}35
intmain()
3656
return0;
57 }
905 卡片遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最...
hdu 卡片遊戲
problem description 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最左邊。當n張卡片全部都放到桌子上...
codevs 卡片遊戲
題目描述 description 桌面上有一疊牌,從第一張牌 即位於頂面的牌 開始從上往下依次編號為1 n.當至少還剩兩張排時進行一下操作 把第一張牌扔掉,然後把新的第一張牌放到整疊牌的最後。輸入n。輸出每次扔掉的牌,以及最後剩下的牌。分析 說是費用流的題目,但是直接用陣列暴力模擬就過了。var t...