训练1-Z
2024-10-01 08:38:16
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
#include<stdio.h>
int main() //很容易找出来规律,类似于斐波那契数列
{
int n,i,a[55];
while(scanf("%d",&n)!=EOF)
{
if(n==0)
return 0;
a[0]=1;
a[1]=2;
a[2]=3;
for(i=3;i<55;i++)
a[i]=a[i-1]+a[i-3];
printf("%d\n",a[n-1]);
}
return 0;
}
...
最新文章
- Spring学习记录(九)---通过工厂方法配置bean
- 我的android学习经历
- DIOCP之DEMO学习顺序及达到要求
- CSS 编码规范
- 中颖4位MCU的减法汇编指令
- ubuntu 以root 运行程序
- ARM NEON 编程系列2 - 基本指令集
- java金额的加减乘除
- python字符串的encode和decode
- 我看PS求职简历照
- [NOIp 2015]斗地主
- ABAP案例:灵活读取SAP各表的数据
- Pandas 基础学习
- Mad Libs 游戏
- 什么是BFC
- MySQL InnoDB中的事务隔离级别和锁的关系
- spring的摘录
- React-引入图片的方法
- C++图形开发相关
- winform窗体 小程序【登录窗体】【恶搞程序】
热门文章
- tomcat日志采集
- Linux Storage Stack Diagram 4.0
- caffe Solve函数
- Qt 3D的研究(十):描边渲染(轮廓渲染)以及Silhouette Shader
- 开源工作流BPM软件JFlow安装配置视频教程
- luogu3093 牛奶调度
- POJ3177 Redundant Paths 图的边双连通分量
- DDos攻击的一些领域知识——(流量模型针对稳定业务比较有效)不稳定业务采用流量成本的检测算法,攻击发生的时候网络中各个协议的占比发生了明显的变化
- 【POJ 2044】 Weather Forecast
- PDOHelper (原创)