CSU2059(递推,找规律)

版权声明:仅供研究,转载请注明出处。 https://blog.csdn.net/CSUstudent007/article/details/82431955

 题解:

每个Z有3条边,每条边可以有3个交点,也就是每个Z可以有9个交点,(类似于直线相交);

得到ans(Z)=ans(Z-1)+9*(Z-1)+1;

如果这样直接递推,可能会超时。。。

所以采用初中学过的数列知识,继续化简。

#include<stdio.h>
int main()
{
	int T;
	long long m;
	while (~scanf("%d", &T))
	{
		while (T--){
			scanf("%lld", &m);
			printf("%lld\n", (9*m*m-7*m+2)/2);
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/CSUstudent007/article/details/82431955