题目描述

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

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

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

CF633(div.2)A. Filling Diamonds 算法 第1张

CF633(div.2)A. Filling Diamonds 算法 第2张

解题

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

CF633(div.2)A. Filling Diamonds 算法 第3张

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

CF633(div.2)A. Filling Diamonds 算法 第4张

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

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

for i in range(int(input())):
    print(input())
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄