CF633(div.2)A. Filling Diamonds

时间:2020-04-13 13:29:28   收藏:0   阅读:95

题目描述

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

原文:https://www.cnblogs.com/DOEMsy/p/12689910.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!