三角形个数（找规律）

1. 问题描述：

坤坤给你一个边长为n的等边三角形图形，请你查出图形内等边三角形的个数。因为数据过大，所以要求答案对1e9+7取模。

如图是n=2的三角形阵列。我们可以看出有5个三角形。请输出n为20210411时的三角形的个数。
输入描述:
无输入
输出描述:
直接输出
备注:
请直接打印答案即可。

链接：https://ac.nowcoder.com/acm/contest/13493/E
来源：牛客网

2. 思路分析：

对于这种计算集合图形的个数一般是通过观察图形中的分布找出其中的规律，可以发现图中存在正三角形与倒三角形，正三角形是在上一个三角形的基础上增加的个数为(1 + n) * n / 2，倒三角星分为两种情况，第一种是n为奇数的情况，那么为n - 1 + n - 3 + .... 0，第二种为偶数的情况为n - 1 + n - 3 + ...1，在循环中判断是奇数还是偶数分别计算n为奇数还是偶数的等差数列即可，做这道题目还是做得挺久的，答案是683228996

3. 代码如下：

if __name__ == '__main__':n = 1mod = 10 ** 9 + 7n = 20210412res = [0] * nfor i in range(1, n):res[i] = res[i - 1]res[i] += (1 + i) * i // 2if i % 2 == 0:res[i] += (1 + i - 1) * (i // 2) // 2else:res[i] += (i - 1) * ((i - 1) // 2 + 1) // 2res[i] %= modprint(res[n - 1])

三角形个数（找规律）相关推荐

[CQOI2014]数三角形题解(找规律乱搞)
题面其实这道题不用组合数!不用容斥! 只需要一个gcd和无脑找规律(滑稽乍一看题目,如果单纯求合法三角形的话情况太多太复杂,我们可以从局部入手,最终扩展到整体. 首先考虑这样的情况: 类似地,我们 ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
1235813找规律第100个数_人教版一年级下册数学第1-8单元知识点梳理填空，附答案...
参考答案: 第一单元认识图形 1.认识平面图形 2.平面图形的拼组用相同的正方形.长方形或三角形可以分别拼成更大的正方形.长方形或三角形. 3.认识七巧板七巧板是由1个正方形.1个平行四边形.5 ...
1235813找规律第100个数_2013年全国中考数学规律探索试题汇编
由莲山课件提供http://www.5ykj.com/ 资源全部免费(2013•衡阳)观察下列按顺序排列的等式:,,,,-,试猜想第n个等式(n为正整数):an= ﹣ ．考点:规律型:数字的变化类． ...
1235813找规律第100个数_2018年中考数学规律探索题(中考找规律题目-有答案)
<2018年中考数学规律探索题(中考找规律题目-有答案)>由会员分享,可在线阅读,更多相关<2018年中考数学规律探索题(中考找规律题目-有答案)(16页珍藏版)>请在金锄头文 ...
uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
杨辉三角形【找规律】
F. 杨辉三角形 Time Limit: 1500ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class nam ...
找规律万能公式_初中规律题的万能公式
初中规律题的万能公式,我们学生和家长都在注意这个问题,以下是对于这一问题的几种回答,家长和学生们看看有没有合适你的! 1 初中数学解规律题七大技巧原文章标题:初中数学科目解规律题七大技能解规律题 ...
找规律-牛客-HJ53 杨辉三角的变形
题目链接描述以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数.左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0). 求第n行第一个偶数出现的位置.如果没 ...
思维、找规律题目汇总
转自:http://hi.baidu.com/liuzhe/blog/item/d2dc0fd10bf1eadb572c843d.html 感想: 1.还是数学有前途 2.猜想很重要 3.暴力打表可以 ...

三角形个数（找规律）

三角形个数（找规律）相关推荐

最新文章

热门文章