Codeforces round 691(div.2)B.Move and Turn

最新推荐文章于 2021-02-17 22:13:20 发布

【杰杰】

最新推荐文章于 2021-02-17 22:13:20 发布

阅读量137

点赞数

分类专栏： cf

本文链接：https://blog.csdn.net/p15008340649/article/details/111411611

版权

cf 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

可以通过找规律的方式求解。
当n为奇数时
当n为偶数时

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	if(n%2==1&&n!=1)
	{
		int res=0;
		for(int i=1;i<=n;i+=2)
		{
			res+=8+4*(i/2-1);
		}
		printf("%d\n",res);
	}
	else if(n==1)
	{
		printf("4\n");
	}
	else
	{
		printf("%d\n",(n/2+1)*(n/2+1));
	}
}