1. 问题描述:
坤给你边长为n的正三角形的图形。 请调查图形内正三角形的个数。 因为数据太大,所以为了得到答案,取1e9 7的模型。
图为n=2的三角形数组。 你会发现有五个三角形。 请输出n为20210411时的三角形个数。
输入说明:
无输入
输出说明:
直接输出
备注:
请直接打印答案。
链接: https://AC.now coder.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 * * 9n=2021 04 12 RES=[0] * nforiinrange (1,n ) 3360 RES [ I ]=RES