ACM YTU 2018 母牛的故事
来源:互联网 发布:powerdvd16源码输出 编辑:程序博客网 时间:2024/04/28 20:10
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33371 Accepted Submission(s): 16459
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
Author
lcy
// 简单的递推// a[n] = a[n-1]+a[n-3];// #include <iostream>using namespace std;int a[60] = {0};void f(){ a[1] = 1; a[2] = 2; a[3] = 3; for(int i = 4;i<60;i++) a[i] = a[i-1] + a[i-3];}int main(){ int n; f(); while(cin>>n&&n!=0) { cout<<a[n]<<endl; } return 0;}
- ACM YTU 2018 母牛的故事
- 杭电ACM 2018 母牛的故事
- 杭电ACM 2018 母牛的故事
- 杭电ACM----2018母牛的故事
- 杭电ACM 2018 母牛的故事
- 杭电ACM 2018:母牛的故事
- 杭电 acm 2018(母牛的故事)
- HDU-ACM-2018(母牛的故事)
- 杭电ACM----2018母牛的故事
- 杭电ACM----2018母牛的故事
- HDU ACM 11 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018母牛的故事
- 2018 母牛的故事
- 母牛的故事 杭电acm Java
- 贝加莱PLC编程总结
- POJ 2101最短距离
- Linux IPC总结(全)
- 取得最佳的LocationProvider
- poj2739
- ACM YTU 2018 母牛的故事
- wikioi3273-两圆的交
- 申请Google Map服务
- Linux共享内存(二)
- C++getline()与get()用法
- 远程监视jboss应用java内存的配置(实测)
- Spring 事务管理
- 55555555555555555
- 多寄存器寻址指令ldmia/ldmib和ARM存储器访问指令——多寄存器存取