hdu2018
2015-09-09 20:24
190 查看
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0
#include<iostream> #include<math.h> #include<string> using namespace std; int main() { int n,m,x1,x2,x3; while(cin>>n,n!=0) { m=1;x1=0;x2=0;x3=0; for(int i=2;i<=n;i++) { m+=x3; x3=x2; x2=x1; x1=m; } cout<<m+x1+x2+x3<<endl; } return 0; }
相关文章推荐
- traits:Traits技术学习笔记
- 【玩转GridView】之让GridView动起来(一)
- Android中的多线程
- c++机试整理
- [POJ1742 Coins]DP
- Android第三方实现微信支付
- cocos2D-x 学习之路(三)
- 关于算法的知识要点笔记
- ios-UIKit 练习
- gd库复制图片做水印
- Java学习
- hdu 1885 Key Task(bfs+状态压缩)
- 进程间通信IPC-消息队列
- Android Fragment 真正解析(上)
- 机试题及答案整理
- MemberCached安装
- socket阻塞与非阻塞,同步与异步、I/O模型
- C++ string string string string string string string string string string
- vs2010创建和使用动态链接库(dll)
- Oracle如何实现跨库查询