備戰藍橋 the third question

2021-09-11 19:37:47 字數 652 閱讀 4087

[問題描述]

x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3...

當排滿一行時,從下一行相鄰的樓往反方向排號。

比如:當小區排號寬度為6時,開始情形如下:

1  2  3  4  5  6

12 11 10 9  8  7

13 14 15 .....

我們的問題是:已知了兩個樓號m和n,需要求出它們之間的最短移動距離(不能斜線方向移動)

輸入為3個整數w m n,空格分開,都在1到10000範圍內

要求輸出乙個整數,表示m n 兩樓間最短移動距離。

[樣例輸入]

6 8 2

[樣例輸出]

[樣例輸入]

4 7 20

[樣例輸出]

思路: 只要確定好行號和列號就好啦!

然後最短路徑就是兩個行號的差的絕對值+兩個列號的差的絕對值。

然後上**

#include#includeusing namespace std;

int main()

備戰藍橋 the first question

問題描述 考慮如下的序列生成演算法 從整數 n 開始,如果 n 是偶數,把它除以 2 如果 n 是奇數,把它乘 3 加1。用新得到的值重複上述步驟,直到 n 1 時停止。例如,n 22 時該演算法生成的序列是 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 人們...

備戰藍橋杯 USACO milk

沒有找到oj的 直接把翻譯過的題目帶來 今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽,我就開始有興致去挑戰一下了,本來還說,可能還是什麼沒有什麼難度,就是會麻煩一點的東西。現在,我還就是想挑戰一下了。今天的題目依舊簡單。不多說了,直接上 典型貪心,排序,由小到大...

備戰藍橋杯 USACO crypt

從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。今天學到一種新的方法,hash函式的方法。不僅思路清晰了,編碼的速度也很快。很好用。1 將合法的數字標記 2 利用取餘數操作取數字判斷 3 根據資料...