藍橋杯每週一題之3

2021-09-12 18:57:07 字數 743 閱讀 3029

[問題描述]

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

[樣例輸出]

思路:直接求出m,n所在的行號、列號,兩者對應的差值之和就是所求的最短路徑。

#include using namespace std;

int main()

else

if(h2%2==0)

else

int len=abs(h1-h2)+abs(l1-l2);

cout

}

藍橋杯每週一題之1 3n 1問題

問題描述 考慮如下的序列生成演算法 從整數 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 人們...

hihoCoder每週一題

時間限制 10000ms 單點時限 1000ms include include include include includeusing namespace std int n,m define max 26 struct trie trie void createtrie char str el...

每週一題(1)

把2019分解成3個各不相同的正整數之和,並且要求每個正整數都不包含數字2和4.一共有多少種不同的分割方法。注意交換3個整數的順序被視為同一種方法1,例如1000 1001 18和1001 1000 18被視為同一種。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案...