nyoj905 卡片遊戲

2021-09-06 12:42:39 字數 1188 閱讀 1184

時間限制:

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

講解:剛開始覺得還挺簡答的,但是寫著寫著才發現,陷阱挺多的啊,於是乎就老是出錯,氣憤,後來修改了下,算是ac了;

具體**如下:

1

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