练习3-M
来源:互联网 发布:织梦 列表 ajax 排序 编辑:程序博客网 时间:2024/04/28 12:04
题目:Problem M
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。<br>每个输出占一行。
Sample Input
2450
Sample Output
246
题意:
中文题;
思路:
类似于斐波那契数列的计算方法,并且以前做过;第一遍只记着要用斐波那契数列了,建了两个数据组,然后算了前几个数的和,看着挺对的,就直接把斐波那契数列加上去了,提交后居然发现是错的;然后又重新列式算了一遍,才恍然大悟,原来是f[i] = f[i-1] + f[i-2];提交,然后AC;
感想:
很简单的一道;
代码:
# include <iostream>using namespace std;long long f[80],a[80];void F(){ f[0] = 0; f[1] = 1; f[2] = 2; f[3] = 3; for(int i =4; i < 80; i++) { f[i] = f[i-1] + f[i-3]; }}int main(){ F(); int n; while(cin >> n && n) { cout << f[n] << endl; } return 0;}
0 0
- 练习3-M
- 练习1-m
- 练习三 Problem M
- MATLAB 练习02 M文件
- 课程练习一Problem M
- 递推递归练习 M
- 递推递归练习M
- 递归递推练习 M
- 《递归递推练习》M
- 递推递归练习 M
- 递推递归练习M
- ACM第一次练习—1012M
- 课程练习一 Problem M id: 1012
- 课程练习三-1013-problem M
- 递推递归练习 M 数值分解
- 递推递归练习M数值分解
- 递推递归练习 M题
- ACM递推递归练习 M
- VR产业链
- poj2289
- sso with ad credential and saml2.0 integration(2)
- 图像的矩
- POJ2406 Power Strings
- 练习3-M
- [bzoj4513][SDOI2016]储能表
- DataGirdView可作为参数传入一个类去,在类里会被修改
- 31-Longest Common Prefix
- ....are only available on JDK 1.5 and higher
- wpa_supplicant移植安装
- MySQL语句大全:创建、授权、查询、修改等
- socket03---小变形,点对点通信聊天
- JZOJ 4465【GDOI2016模拟4.22】飞机调度