hdoj 2018 母牛的故事 【找规律】

本文主要是介绍hdoj 2018 母牛的故事 【找规律】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

是第四年初就开始 前9年每年出生的数为 1 ，1， 1，1， 2， 3， 4， 6， 9；

a[n] 的值为 n-3到1的和；其实仔细看一下会发现 a【n】 = a【n-1】+a【n-3】；不过当时没有仔细看；

  
2
4
5
0

  
2
4
6

#include<stdio.h>
int a[60] = { 0 };
int main()
{
int i, n;
a[1]=a[2]=a[3]=a[4] = 1;
for( i = 5; i <= 56; i ++ )
{
for( int j = i-3; j > 0; j -- )
a[i] +=a[j];	
}
while( scanf( "%d", &n ), n )
{
int ans = 0;
for( i = n; i > 0; i -- )
ans+=a[i];
printf( "%d\n", ans );
}
}

这篇关于hdoj 2018 母牛的故事 【找规律】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！