洛谷p1563
看完了noip2017覺得noip2016是真的簡單……2017第一題就卡住2016第一題10分鐘ac
m<=100000很明顯暴力模擬就可以
唯一有一點點難度的地方就是小人的朝向對位置的影響
寫個函式用if else直接判斷也可以但這裡提供乙個更簡單的方法:將指令儲存在陣列中
題目給的資訊是0表示朝向圈內,1表示朝向圈外,且0表示向左數,1表示向右數
直接用題目輸入的逆時針環,我們可以推出,朝向和數的方向均為0或1時為-,朝向和數的方向不同時為+(這個很容易理解吧)
廢話不多說先貼個**:
1 #include2 #include3using
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 個玩具小人那裡。小南發現...