Total Submission(s) : 86 Accepted Submission(s) : 49
2 4 5 0
2 4 6
(1)题目大意:
由于是中文题目,不难理解。就是一头母牛年初生一头,小牛四年后可以生,问n年后多少牛。
(2)思路:
我这到严格来讲,不是用的动态规划,我的比之简单点。我是用一个一维数组,分别存储1 。0。 0。 0四个数,然后没过一年数组之间相互循环链接转移值。当第四年后,从age[0]开始循环加1,代表小牛可以生了。
(3)感想:
如果是动态规划,相对会麻烦一些。我也没怎么想出来,我就用了一个这样的,自己还不清楚是不是所谓动态规划,不过这样的方法比较简单。虽然有参考别人,但是参考也是学啊
(4)代码:
#include<iostream>
using namespace std;
int main(void)
{
int count = 1, i, temp, year;
while (cin >> year&&year != 0)
{
int age[4];
age[0] = 1;
age[1] = 0;
age[2] = 0;
age[3] = 0;
for (i = 0; i <= year; i++)
{
temp = age[3];
age[3] += age[2];
age[2] = age[1];
age[1] = age[0];
age[0] = age[3];
count += age[3];
}
cout << count << endl;
count = 1;
}
return 0;
}