題目描述
http://codeforces.com/contest/1339/problem/A
給定一個 \(n(1\le n \le 10^9)\) ,問用一個由兩個三角形組成的菱形,填充下面這種圖形有多少種不同的填法,


解題
通過列舉發現,被填充圖形中豎著的菱形區域正好是 \(n\) 個,

而且在任何一種填充方式中,只能同時存在一個豎著的菱形填充,其余的填充必須是橫向的菱形,

選取不同的豎向菱形區塊填充,最終也都只能得到一種不同的填充方式,
所以填充方式數目 \(ans = n\) ,
for i in range(int(input())):
print(input())
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/62079.html
標籤:其他
上一篇:Codeforces Round #633 (div.2) B. Sorted Adjacent Differences
