洛谷 P2807 三角形计数
2024-08-31 17:17:11
题目背景
三角形计数(triangle) 递推
题目描述
把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题。
输入输出格式
输入格式:
第一行为整数t(≤100),表示测试数据组数;接下来t行,每行一个正整数n(≤500)。
输出格式:
对于每个n,输出一个正整数,表示三角形个数。
输入输出样例
说明
n(≤500)
t(≤100)
思路:数学
证明及推导过程见这里第二个
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
if(n%==) cout<<n*(n+)*(*n+)/<<endl;
else cout<<(n+)*(*n*n+*n-)/<<endl;
}
}
最新文章
- python走起之第十七话
- Win10/UWP 让你的App使用上扫描仪
- Win7 64位qt-windows-x86-msvc2015-5.6.0 DLL依赖库打包
- easyui-datagrid行数据field原样输出html标签
- Windows_CMD_临时环境变量
- 【nodejs】关于 alert 和 document
- CocosCode IDE 打包APK失败的原因
- java时间比较
- nginx 搭建 文件下载服务
- ActiveMQ in Action(2) - Transport
- Linux - 函数的栈帧
- Spring(一)
- visual studio中如何将string类型值转为BYTE(unsigned char)类型
- Spring基础系列-容器启动流程(2)
- Spring AutoWire
- Kotlin入门(9)函数的基本用法
- windows下vbs脚本隐藏控制台
- 前端框架VUE----面向对象
- PAT 1011 A+B和C (15)(C++&JAVA&Python)
- javascript——获取列表选择行的列值