P2807 三角形计数（c++）

题目背景

三角形计数(triangle) 递推

题目描述

把大三角形的每条边n等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共会有多少三角形呢？编程来解决这个问题。

输入格式

第一行为整数t(≤100)，表示测试数据组数；接下来t行，每行一个正整数n(≤500)。

输出格式

对于每个n，输出一个正整数，表示三角形个数。

画图来解释此题：

于是就有了AC代码：

#include<bits/stdc++.h>
using namespace std;
int a(int b)
{int ans=1,a1=4,a2=4,a3=2;for(int i=1;i<b;i++){ans+=a1;a1+=a2;a2+=a3;if(a3==2) a3=1;else a3=2;}return ans;
}
int main()
{int b,l;cin>>b;while(b--){cin>>l;cout<<a(l)<<endl;}
}

P2807 三角形计数（c++）相关推荐

nvGRAPH三角形计数和遍历示例
nvGRAPH三角形计数和遍历示例 #include " stdlib.h" #include" inttypes.h" #include" stdi ...
69 三角形计数（Triangle Count）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 时间复杂度 2.3 空间复杂度 3 源码 1 题目题目:三角形计数(Triangle Count) 描述:给定一个整数数组,在该数组中,寻找三 ...
luogu2807三角形计数
题目描述把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题. 输入输出格式输入格式: 第一行为整数t(≤100),表示测试数据 ...
hdu4609 3idiots 三角形计数 FFT
直接上代码 #include <iostream> #include <cstdio> #include <cmath> #include <cstring& ...
spark的数三角形算法_数据算法 Hadoop Spark大数据处理技巧 PDF 下载
相关截图: 资料简介: 本书介绍了很多基本设计模式.优化技术和数据挖掘及机器学习解决方案,以解决生物信息学.基因组学.统计和社交网络分析等领域的很多问题.这本书还概要介绍了MapReduce.Hado ...
NYOJ-491 幸运三角形
幸运三角形时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述话说有这么一个图形,只有两种符号组成('+'或者'-'),图形的最上层有n个符号,往下个数依次减一,形成倒置的 ...
符号三角形问题（回溯）
[cpp] view plaincopy /*回溯法解符号三角形问题问题描述: 如下图是由14个"+"和14个"-"组成的符号三角形, 2个同号下面都是&qu ...
符号三角形回溯法 pta
符号三角形的第1行有n个由"+"和"-"组成的符号 ,以后每行符号比上行少1个,2个同号下面是"+",2个异号下面是"-&qu ...
算法设计与分析第5章回溯法（二）【回溯法应用】
第5章回溯法 5.2 应用范例 1.0-1背包问题有n件物品和一个容量为c的背包.第i件物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和 ...

P2807 三角形计数（c++）

题目背景

题目描述

输入格式

输出格式

P2807 三角形计数（c++）相关推荐

最新文章

热门文章