比赛 |
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;
}