bzoj1400打表找规律

最新推荐文章于 2018-12-19 18:55:41 发布

wbysr

最新推荐文章于 2018-12-19 18:55:41 发布

阅读量837

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 bzoj

本文链接：https://blog.csdn.net/wbysr/article/details/17791271

bzoj 同时被 2 个专栏收录

62 篇文章

订阅专栏

水题

42 篇文章

订阅专栏

用户在文章中质疑是否购买VIP只是为了解决简单的编程题目。文章详细展示了使用C++解决了一个看似简单的问题，涉及了数组操作和逻辑判断。通过代码实现，作者探讨了编程中的简单题目的解决策略。

不知道是不是买个vip就是用来做水题。。。。

反正今天下午的题都很水啊。。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

int f[2509],a[2509];
int n,i;
int main()
{
	scanf("%d",&n);
	f[4]=1;
	f[5]=4;
	f[6]=6;
	f[7]=16;
	a[7]=10;
	a[9]=21;
	for(i=11;i<=n;i+=2)
		a[i]=a[i-2]+11+2*(i-9);
//	for(i=7;i<=23;i+=2)
//		printf("%d %d\n",i,a[i]);
	for(i=8;i<=n;i++)
		if(2*(i/2)==i)
			f[i]=f[i-1]+i/2-1;
		else
			f[i]=f[i-1]+a[i];
//	for(i=6;i<=30;i++)
//		printf("%d %d\n",i,f[i]);
	printf("%d\n",f[n]);
	return 0;
}