2018 母牛的故事
来源:互联网 发布:淘宝网上兼职可靠吗 编辑:程序博客网 时间:2024/04/30 14:06
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42767 Accepted Submission(s): 21271
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
#include<cstdio>int main(){ int n; while(scanf("%d",&n)==1) { if(n==0)break; int a,b,c,d; a=b=c=0;d=1; for(int i=1;i<n;i++) { d=d+c; c=b; b=a; a=d; } printf("%d\n",a+b+c+d); } return 0;}
0 0
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018母牛的故事
- 2018 母牛的故事
- hdu 2018 母牛的故事
- Hdu 2018 - 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018母牛的故事
- hdu-2018-母牛的故事
- HDU 2018 母牛的故事。
- HDU 2018 母牛的故事
- [hdu 2018] 母牛的故事
- HDUJ 2018 母牛的故事
- HDU 2018 母牛的故事
- HDU 2018 母牛的故事
- [Cacti] cacti监控mongodb性能实战
- 中继器/集线器 交换机 路由器
- 设计模式之参观者模式
- Leetcode:populating_next_right_pointers_in_each_node题解
- 关于Alipay支付宝接口(Java版)
- 2018 母牛的故事
- Java设计模式菜鸟系列(八)适配器模式建模与实现
- 大数据量的算法面试题
- tree related problems (update continuously)
- 【无限互联】IOS框架研究之SDWebImage的原理以及使用流程
- 算式表达式(不转化逆波兰)
- C++随笔(1)
- File Input/Output in Python
- 重修C++的大三老人笔记