#45999: 觀察規律


sea810749@gmail.com (陳瑞祥)

學校 : 不指定學校
編號 : 300500
來源 : [219.69.66.52]
最後登入時間 :
2025-05-11 02:41:30
e128. 新北100-1貪食蛇 -- 北縣新北北三區100年資訊學科能力競賽 | From: [219.69.66.52] | 發表日期 : 2025-05-08 00:31

1st層:(1,1)

2nd層:(1,2),(2,2),(2,1)

3rd層:(3,1),(3,2),(3,3),...

這題使用上高斯符號ceil()函數較好,

輸入的數字為N,令k = ceil(N**0.5),(N**0.5表示N的0.5次方)

則N在第k層,

令n=N-(k-1)**2,則N在第k層的第n個數字,

而第k層的正中間為該層的第k個數字,

所以n要和k比較,

(1) n = k:輸出(k,k)

(2) n < k 且 k 是奇數:輸出(k,n)

(3) n < k 且 k 是偶數:輸出(n,k)

(4) n > k 且 k 是奇數:輸出(2k-n,k) (第k層有(2k-1)個數字,當 n > k的時候要從後面數回來)

(5) n > k 且 k 是偶數:輸出(k,2k-n)

 
ZeroJudge Forum