The mook jong
Accepts: 221
Submissions: 306
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
解析:f[i]表示长度为 i 得方案数,则:
f[i]= f[i-1] + f[i-3] + 1
最后一个不放木桩 最后一个放木桩 只在最后一格放木桩
代码:
#include<cstdio>
long long a[70];
int main()
{
int i,j,k;
a[1]=1,a[2]=2,a[3]=3;
for(i=4;i<=60;i++)a[i]=a[i-1]+a[i-3]+1;
while(scanf("%d",&k)!=EOF)
printf("%I64d\n",a[k]);
return 0;
}