洛谷題解 P1563 玩具謎題

2021-08-22 10:22:27 字數 1029 閱讀 2935

水題(然鵝我wawa

了幾次)

題目上有說過,順時針數和逆時針數看他們面朝的方向和往左往右數有關。所以要判斷一下。輸入的方向相同就順著數,不同就逆著數。

先讀入,字串讀入需要注意。

讀入後,記得與小人編號建立關係,小人編號又要與小人方向建立關係

做這道題之前,記得先手動模擬一遍,找出小人編號與小人方向、位數的關係。

一句話:就是模擬!!

注意!小人的號碼是逆時針擺放。一開始我以為是順時針擺放,樣例怎麼都過不去。。。

**

var

n,m,i,j,total,s2,tail:longint; //tail指標,s2是用來存放s1[i]轉化後的數字

s:array[1..100000] of

string;

s1:string;

a:array[1..2,1..100000] of longint;

begin

readln(n,m);

for i:=1

to n do

begin

readln(s1);

val(s1[1],s2);

a[1,i]:=s2;

for j:=3

to length(s1) do

s[i]:=s[i]+s1[j];

end;

tail:=1;

for i:=1

to m do

begin

readln(a[2,tail],total);

if a[1,tail]<>a[2,tail] then

if tail+total>n then tail:=tail+total-n else inc(tail,total)

else

if tail-total<1

then tail:=tail-total+n else dec(tail,total);

end;

write(s[tail]);

end.

by p黨蒟蒻(我)

洛谷 P1563 玩具謎題

題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第1個玩具小人的左數第2個玩具小人那裡。小南發現,這個謎題中玩...

洛谷P1563 玩具謎題

小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第1個玩具小人的左數第2個玩具小人那裡。小南發現,這個謎題中玩具小人的朝...

P1563 玩具謎題 題解

題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singersinger告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第11個玩具小人的左數第22個玩具小人那裡。小南發...