ACM第三次练习—1013
来源:互联网 发布:淘宝人气是什么 编辑:程序博客网 时间:2024/05/12 01:09
题意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。编程实现在第n年的时候,共有多少头母牛?
思路:依然是列举出了前几种情况,然后很快就找到了DP公式:f(n)=f(n-1)+f(n-3)。
感想:这几个题都类似的~
代码:
#include <stdio.h>
#include<iotream>
using namespace std;
int main()
{
int j,n,a[60];
scanf("%d",&n);
while(n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
for(j=4;j<=n;j++)
a[j]=a[j-1]+a[j-3];
printf("%d/n",a[n]);
scanf("%d",&n);
}
return 0;
}
0 0
- ACM第三次练习—1013
- ACM第三次练习—1001
- ACM第三次练习—1002
- ACM第三次练习—1003
- ACM第三次练习—1004
- ACM第三次练习—1005
- ACM第三次练习—1006
- ACM第三次练习—1010
- ACM第三次练习—1011
- ACM第三次练习—1015
- ACM第三次练习—1012
- ACM第三次练习—1014
- ACM第三次练习—1016
- ACM第三次练习—1017
- ACM第三次练习—1007
- ACM第三次练习—1010
- 第三次练习
- ACM第二次练习—1013&1014
- poj 2348 Euclid's Game
- UVA10340
- 实用知识:基于监听位置的本地通知 使用方法
- Arithmetic Progressions
- github page建站成功
- ACM第三次练习—1013
- java--day06二维数组
- Android插件化原理解析——概要
- JAVA代码训练营—— keySet、entrySet
- leetcode 176. Second Highest Salary
- Vases and Flowers(线段树+二分)
- android.content.res.Resources$NotFoundException 的解决方法
- 《Nodejs开发加密货币》之十二:静态网站开发全景扫描
- CF22E 加最少的边使原有向图边成强连通图