藍橋杯真題 2023年藍橋杯 蛇形填數

2021-10-21 12:28:20 字數 701 閱讀 2539

如下圖所示,小明用從 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個包子。當顧客想買...