随机跳题挑战3—P2807

 由于前两题题太水了，我们再来一道水题

P2807 三角形计数

刚看到这题的我一脸懵逼，于是我打开了题解

看到了这篇题解，然后我就花了3个小时来研究

终于，我决定换一篇题解

于是，我又看到了这篇题解

哦，原来这么简单

正如这篇题解所说：

输入1，输出1
输入2，输出5
输入3，输出13
输入4，输出27
输入5，输出48
输入6，输出78
输入7，输出118
输入8，输出170

已知数列：1 5 13 27 48 78 118 170  
一次做差：4 8 14 21 30 40 52  
二次做差：4 6  7  9 10 12  
三次做差：2 1  2  1  2  

 代码：

#include<bits/stdc++.h>//万能头
#define int long long//将int都转化成long long
using namespace std;
int n,s,ans,a1,a2,a3;
signed main(){//由于第二行,int会变成long long,而long long不能放main()前面,所以用signed
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);//快读
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>s;
		ans=1;
		a1=4;
		a2=4;
		a3=2;
		for(int j=1;j<s;++j){
			ans+=a1;
			a1+=a2;
			a2+=a3;
			if(a3==1) a3=2;
			else if(a3==2) a3=1;
		}
		cout<<ans<<"\n";//\n比endl快
	}
	return 0;//好习惯
}//别忘了吸氧(开O2)

看完记得点赞哦，喜欢我也可以关注，关我必回关