SXOJ843 迷失的奶牛

2021-08-09 17:22:50 字數 441 閱讀 5795

題目理解後,理清思維便很好做,簡單的模擬題,不熟悉的可以用數軸畫出下圖幫助理解

做法有多種,下面的**是通過設定無線while迴圈,分左右兩個方向滿足條件即跳出的做法:

#include#includeusing namespace std;

int fam,cow,dis,tot;

bool dir;

int main()

dir=1; //轉變方向

}tot+=dis*2; // 每次fam都回到最初起點,tot距離增加dis*2

dis*=2; //重新從起點出發,此時dis倍增

} return 0;

}

完成~

843 猜猜這個單詞

這個問題是 leetcode 平台新增的互動式問題。我們給出了乙個由一些獨特的單詞組成的單詞列表,每個單詞都是 6 個字母長,並且這個列表中的乙個單詞將被選作秘密。你可以呼叫master.guess word 來猜單詞。你所猜的單詞應當是存在於原列表並且由 6 個小寫字母組成的型別字串。此函式將會返...

lintcode 843 數字翻轉

給你乙個01構成的陣列。請你找出最小翻轉步數,使得陣列滿足以下規則 1的後面可以是1或者0,但是0的後面必須是0。注意事項 您在真實的面試中是否遇到過這個題?yes 樣例給出 array 1,0,0,1,1,1 返回2。解釋 把兩個0翻轉成1。給出 array 1,0,1,0,1,0 返回2。解釋 ...

Acwing 843 n 皇后問題

八皇后問題 113501904這道題看起來很難,當解決完八皇后問題的時候,其實再做這道題,就很容易ac了,因為只要注意對角線的標記,還有反對角線的標記以及各列的標記,相對於八皇后多了乙個輸出圖形,那我們需要新開乙個陣列儲存每一行用的列數,直到滿足條件的時候直接輸出。如下 include using ...