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

猜你喜欢

转载自www.cnblogs.com/DOEMsy/p/12689910.html
今日推荐