905 卡片遊戲

2021-06-22 22:40:26 字數 792 閱讀 9945

時間限制:

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

5659876543210

9876105432

樣例輸出

556

1234567890

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...