hdoj 母牛的故事
来源:互联网 发布:贵阳IBM预测大数据 编辑:程序博客网 时间:2024/05/01 11:30
母牛的故事
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 64 Accepted Submission(s) : 35
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
#include<cstdio>#include<cstdlib>#include<cstring>int main(){ int n,i,a[55]={0,1,2,3,4}; while(scanf("%d",&n)!=EOF){ if(n==0) break; for(i=5;i<=n;++i) a[i]=a[i-1]+a[i-3]; printf("%d\n",a[n]);} return 0;}
0 0
- hdoj 母牛的故事
- HDOJ 母牛的故事
- hdoj 母牛的故事
- HDOJ 2018 母牛的故事
- hdoj 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- HDOJ 2018 母牛的故事
- hdoj-【2081 母牛的故事】
- HDOJ 2018 母牛的故事
- hdoj 2018母牛的故事解题报告
- hdoj 2018 母牛的故事 【找规律】
- sql中in和exists的区别效率问题
- 关联规则介绍
- Linux常用命令(三十七) - free
- 杨辉三角形
- Android SDK Manager 超时不翻墙的解决办法
- hdoj 母牛的故事
- java程序性能优化---2--2.1常有设计模式
- android AtionBar
- 【spoj8757】Kmp 概率Dp
- HttpUrlConnection和HttpClient和android-async-http框架的GET和POST请求
- 在mac上出错:No working C compiler found.
- Android 下拉刷新(刷新布局需用ScrollView包裹)
- VBScript 文件操作
- poj 2491 Scavenger Hunt 字符串离散化