比赛 test2 评测结果 AAAAA
题目名称 数的计数 最终得分 100
用户昵称 JustWB 运行时间 0.001 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2017-03-12 19:23:47
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int a,b=0;
int now=3,ji;
int all[1001];
int shu(int a)
{
    for(int i=6;i<=a;i+=2)
    {
    	if(ji==2)
    	{
    		now+=2;ji=0;
		}
    	all[i]=all[i-1]+all[i-now];
    	all[i+1]=all[i];
    	ji++;
	}
}
int main()
{
	freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
	scanf("%d",&a);
	all[2]=2;all[3]=2;all[4]=4;all[5]=4;
	if(a<=5)
	{
		printf("%d",all[a]);return 0;
	}
	shu(a);
	printf("%d",all[a]);
	return 0;
}