時間限制:
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
#include#include#includeusing namespace std;
int main()
else
b[i]=a[i];
}printf("%c",min);
for(i=0;i
nyoj905 卡片遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最...
hdu 卡片遊戲
problem description 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最左邊。當n張卡片全部都放到桌子上...
codevs 卡片遊戲
題目描述 description 桌面上有一疊牌,從第一張牌 即位於頂面的牌 開始從上往下依次編號為1 n.當至少還剩兩張排時進行一下操作 把第一張牌扔掉,然後把新的第一張牌放到整疊牌的最後。輸入n。輸出每次扔掉的牌,以及最後剩下的牌。分析 說是費用流的題目,但是直接用陣列暴力模擬就過了。var t...