[藍橋杯2015初賽]移動距離
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範圍內
w為排號寬度,m,n為待計算的樓號。
輸出要求輸出乙個整數,表示m n 兩樓間最短移動距離。
樣例輸入 copy
6 8 2
4 7 20
樣例輸出 copy45
我們需要使用從零開始的,方便排序
用乙個函式,計算該樓位置
兩個位置的x,y作差的絕對值之和即為m n 兩樓間最短移動距離
def local(w, data):
data = data-1#方便排序計算
odd = (data // w)% 2
if odd == 0:
return (data // w, data % w)
else:
return (data // w, w-1-(data % w))
while true:
w, m, n = map(int, input().split())
m = local(w,m)
n = local(w,n)
# print(m,n)
res = abs(n[0]-m[0])+abs(n[1]-m[1])
print(res)
藍橋杯訓練 第二天1259 1260
藍橋杯2015初賽 三羊獻瑞 觀察下面的加法算式 其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。請你填寫 三羊獻瑞 所代表的4位數字 答案唯一 不要填寫任何多餘內容。輸出請你填寫 三羊獻瑞 所代表的4位數字 答案唯一 不要填寫任何多餘內容。答案唯一,相同的漢字代表相同的數字,不同的漢字代...
藍橋杯訓練 第二天1255 1258
藍橋杯2015初賽 飲料換購 樂羊羊飲料廠正在舉辦一次 優惠活動。樂羊羊c型飲料,憑3個瓶蓋可以再換一瓶c型飲料,並且可以一直迴圈下去 但不允許暫借或賒賬 請你計算一下,如果小明不浪費瓶蓋,盡量地參加活動。那麼,對於他初始 的n瓶飲料,最後他一共能喝到多少瓶飲料。輸入輸入存在多組測試資料 每組測試資...
藍橋杯備賽第二天
第二天 問題描述 給定n個十六進製制正整數,輸出它們對應的八進位制數。輸入格式 輸入的第一行為乙個正整數n 1 n 10 接下來n行,每行乙個由09 大寫字母af組成的字串,表示要轉換的十六進製制正整數,每個十六進製制數長度不超過100000。輸出格式 輸出n行,每行為輸入對應的八進位制正整數。注意...