如下圖所示,小明用從 1 開始的正整數「蛇形」填充無限大的矩陣。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…(1)
容易看出矩陣第二行第二列中的數是 5。請你計算矩陣中第 20 行第 20 列的數是多少?
通過觀察排列規律可以發現要尋找的數可以通過所在的行數,列數,斜排(右上—左下)以及該斜排最大的數之間存在的關係來求得。具體解決方法如下:通過行數,列數求出該數在第幾斜排,再求出該斜排最大的數,然後判斷斜排奇偶性,若為奇,則答案為最大的數減去行數加一;若為偶,則答案為最大的數減去列數加一。
a = int(input())#第幾行
b = int(input())#第幾列
c = a+b-1#第幾斜排
n = 0
for i in range(1, c+1):
n += i#c斜排的最後乙個數
if c % 2 != 0:#奇偶性
ans = n - a + 1#等於最大的數減行數加1
else:
ans = n - b + 1#等於最大的數減列數加1
print(ans)
解決了一道藍橋杯一道填空題,培養做題與學習思維,對於知識的應用不夠熟練,還需要更多的轉換思維方式解題;之後鞏固基礎知識,培養更活躍的思維方式。
主編:歐洋
藍橋杯真題 2020藍橋杯真題 跑步鍛鍊
小藍每天都鍛鍊身體。正常情況下,小藍每天跑 1 千公尺。如果某天是周一或者月初 1 日 為了激勵自己,小藍要跑 2 千公尺。如果同時是周一或月初,小藍也是跑 2 千公尺。小藍跑步已經堅持了很長時間,從 2000 年 1 月 1 日週六 含 到 2020 年10 月 1 日周四 含 請問這段時間小藍總...
藍橋杯2023年真題 解密
本題總分 5 分 問題描述 下表給出了字元變換的規則 例如,將字串 yeri 加密可得字串 eafn。小明有乙個隨機的字串,加密後為 eafnjisplhfvidhwfbejrjfibbkryy 由 30 個大小寫英文本母組成,不包含換行符 請問原字串是多少?如果你把以上字串和 複製到文字檔案中,請...
藍橋杯真題 包子湊數
題目 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠,其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買x個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠,分別能放3 4和5個包子。當顧客想買...