标签:out oid cout problem c++ turn php include acm
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2018
这是一道递推题目,最初1头母牛,一年生一头,所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数,那么今年增加的数目不就是 n-3 年时的母牛数吗?因为在3年前时的母牛4年后后都能生了,所以 第 n 年时的新增数目就是的 n-3 时的母牛数。
#include <bits/stdc++.h> using namespace std; /* hdu 2018 母牛故事 */ int n; void solve() { int f[100]; memset(f,0,sizeof(f)); for (int i = 1;i<=4;++i) f[i] = i;//前4 年的 for (int i=5;i<=n;++i) { f[i] = f[i-1] + f[i-3]; } cout <<f[n]<<endl; } int main () { while(cin>> n && n) { solve(); } return 0; }
标签:out oid cout problem c++ turn php include acm
原文地址:https://www.cnblogs.com/yuluoluo/p/8830449.html