天天看點

CF633(div.2)A. Filling Diamonds

題目描述

http://codeforces.com/contest/1339/problem/A

給定一個 \(n(1\le n \le 10^9)\) ,問用一個由兩個三角形組成的菱形,填充下面這種圖形有多少種不同的填法。

CF633(div.2)A. Filling Diamonds
CF633(div.2)A. Filling Diamonds

解題

通過枚舉發現,被填充圖形中豎着的菱形區域正好是 \(n\) 個。

CF633(div.2)A. Filling Diamonds

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

CF633(div.2)A. Filling Diamonds

選取不同的豎向菱形區塊填充,最終也都隻能得到一種不同的填充方式。

是以填充方式數目 \(ans = n\) 。

for i in range(int(input())):
    print(input())