CF633(div.2)A. Filling Diamonds

题目描述

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())