ETH官方钱包

前往
大廳
主題

ZeroJudge - d277: 矩形對角線 解題心得

Not In My Back Yard | 2021-07-08 00:00:01 | 巴幣 0 | 人氣 293

題目連結:


題目大意:
同學們現在需要用「一串紅」(一種植物名)排成某一矩形的兩條對角線。輸入給定一正整數 n(0 < n < 2 ^ 31),代表其中一條用了 n 盆「一串紅」,試問還需要幾盆才能排出另一條對角線?



範例輸入:
38


範例輸出:
38


解題思維:
如果 n 是奇數,則輸出 n - 1;反之,n 是偶數時,則輸出 n。原因如下:
X
X
  X
假設以上是 n = 3 的情況,則我們可以看到我們只要再放兩個即可以形成兩條對角線交錯的樣子:
X O
X
O X

X
X
  X
   X
同樣地,假設以上是 n = 4 的情況,則我們需要放四個:
X  O
XO
OX
O  X
(這就是本題的邏輯,儘管敘述其實很不嚴謹)




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

追蹤 創作集

作者相關創作

相關創作

更多創作