NOIP2016 D1T1 玩具謎題

2022-05-09 16:47:34 字數 775 閱讀 7463

洛谷p1563

看完了noip2017覺得noip2016是真的簡單……2017第一題就卡住2016第一題10分鐘ac

m<=100000很明顯暴力模擬就可以

唯一有一點點難度的地方就是小人的朝向對位置的影響

寫個函式用if else直接判斷也可以但這裡提供乙個更簡單的方法:將指令儲存在陣列中

題目給的資訊是0表示朝向圈內,1表示朝向圈外,且0表示向左數,1表示向右數

直接用題目輸入的逆時針環,我們可以推出,朝向和數的方向均為0或1時為-,朝向和數的方向不同時為+(這個很容易理解吧)

廢話不多說先貼個**:

1 #include2 #include

3using

namespace

std;

4int ord[2][2]=;//

存放指令

5string job[100000];//

職業儲存

6int face[100000];//

小人朝向

7int

main()

823 cout24return0;

25 }

兩點注意事項:

1、下標要從0開始(方便使用取模運算)

2、每次操作後要取模,但注意place<0的時候c++自帶模運算的結果是<0的,此時只要+n就可以(博主親自測試過,c++對於負數的模運算定義為其絕對值的模運算,結果的符號取決於被除數的符號(因為模是由整除定義來的:a%b=a-a/b(整除)))

NOIP2016T1 玩具迷題

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

noip 2016 day1 T1玩具謎題

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

NOIP2016 day1玩具謎題

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