題目描述 description
桌面上有一疊牌,從第一張牌(即位於頂面的牌)開始從上往下依次編號為1~n.當至少還剩兩張排時進行一下操作:把第一張牌扔掉,然後把新的第一張牌放到整疊牌的最後。輸入n。輸出每次扔掉的牌,以及最後剩下的牌。。
分析:
說是費用流的題目,但是直接用陣列暴力模擬就過了。。。
**:var
t,n:longint;
a:array[1..100000]of longint;
i:longint;
begin
read(n);
for i:=1 to n do
a[i]:=i;
while n>=2 do
begin
write(a[1]);
t:=a[2];
for i:=3 to n do
a[i-2]:=a[i];
a[n-1]:=t;
dec(n);
end;
write(a[1],' ');
end.
codevs1743 反轉卡片
1743 反轉卡片 時間限制 2 s 空間限制 256000 kb 題目等級 大師 master 題解題目描述 description dzy493941464 yywyzdzr原創 小a將n張卡片整齊地排成一排,其中每張卡片上寫了1 n的乙個整數,每張卡片上的數各不相同。比如下圖是n 5的一種情況...
codevs1743 反轉卡片
題目鏈結 給出乙個序列,要求維護這樣一種操作 將前a1個數反轉,若第a1等於1,則停止操作。像這種帶有反轉區間的操作,大概就是splay了。碼了乙個晚上。splay一般就是處理區間反轉,區間插入,區間刪除這三種線段樹等資料結構無法處理的操作,splay難寫又難調,經常犯一些鬼畜錯誤,能不寫就盡量不寫...
905 卡片遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最...