Codeforces Round #633 (div.2) A. Filling Diamonds

题目描述

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

给定一个 (n(1le n le 10^9)) ,问用一个由两个三角形组成的菱形,填充下面这种图形有多少种不同的填法。

解题

通过枚举发现,被填充图形中竖着的菱形区域正好是 (n) 个。

而且在任何一种填充方式中,只能同时存在一个竖着的菱形填充,其余的填充必须是横向的菱形。

选取不同的竖向菱形区块填充,最终也都只能得到一种不同的填充方式。

所以填充方式数目 (ans = n)

for i in range(int(input())):
    print(input())
原文地址:https://www.cnblogs.com/DOEMsy/p/12689910.html