题目名称 3605. 三角形计数
输入输出 ctriangle.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 Gravatar斯内普和骑士 于2021-08-10加入
开放分组 全部用户
提交状态
分类标签
计数 递推
分享题解
通过:4, 提交:4, 通过率:100%
Gravatar斯内普和骑士 100 0.000 s 0.00 MiB C++
GravatarSicly 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
Gravatar䱖虁職 100 0.000 s 0.00 MiB C++
关于 三角形计数 的近10条评论(全部评论)
哈喽,我又回来了
Gravatar斯内普和骑士
2021-10-09 21:49 1楼

3605. 三角形计数

★★   输入文件:ctriangle.in   输出文件:ctriangle.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

三角形计数

将一个大三角形n等分,将对应的等分点连接起来,这样一共会有多少三角形呢?

【输入格式】

第一行一个整数T,表示数据组数

接下来T行,每行一个整数n,n的意义如上

【输出格式】

对于一个n,输出一个正整数表示答案

【样例输入】

3

1

2

3

【样例输出】

1

5

13

【数据规模与约定】

这里只会放出T=500,n=1,2...,500的测试数据

【来源】

luogu