2015年第十三周杭电:母牛的故事
来源:互联网 发布:kindle保护套推荐 知乎 编辑:程序博客网 时间:2024/05/01 14:26
母牛的故事
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 38 Accepted Submission(s) : 24
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
Author
Source
#include <iostream>using namespace std;int fun(int n);int main(){ int n; while(cin>>n) { if(n==0)break; else cout<<fun(n)<<endl; } return 0;}int fun(int n){ int i; int a[55]; for(i=1; i<=n; i++) { if(i<4) { a[i]=i; } else if(i>=4) { a[i]=a[i-3]+a[i-1]; } } return a[n];}
0 0
- 2015年第十三周杭电:母牛的故事
- 母牛的故事
- hdu_2018_母牛的故事
- HDOJ2018 母牛的故事
- 母牛的故事
- 2018 母牛的故事
- HDOJ2018 母牛的故事
- hdu2018母牛的故事
- HDU_2018 母牛的故事
- hdoj_2018 母牛的故事
- 母牛的故事
- 母牛的故事
- hdu-母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 用户空间与内核空间,进程上下文与中断上下文[总结]
- 格雷码(Gray code)简单 c 实现
- SQL查询初学者指南读书笔记(四)where从句
- Android FragmentActivity onActivityResult冲突问题
- mysql六:优化MySQL的21个建议,让MySQL跑的更快,更稳定
- 2015年第十三周杭电:母牛的故事
- node.js内存泄露问题记录
- Anker—学习成长笔记
- C++ 应用程序无法正常启动0xc000007b
- LeetCode 207-Course Schedule
- centos之php5.3升级到php5.4步骤
- Ubuntu LAMP环境一键安装 Tasksel
- ios开发storyboard的一些小技巧
- 第十三周项目1动物这样叫