母牛的故事
来源:互联网 发布:lua java 交互 编辑:程序博客网 时间:2024/05/16 08:42
母牛的故事
Time Limit: 1000MS Memory limit: 65536K
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?
输入
输入包含多组测试数据,每组数据为两个正整数 n、m(0<n <= 80, 2 < m <= 10)。
输出
对于每组测试数据,输出对应的结果
示例输入
2444
示例输出
24
#include<stdio.h>int main(){ int n,m,i; long long a[100]; while(scanf("%d%d",&n,&m)!=EOF) {for(i=1;i<=n;i++) { if(i<=m) a[i-1]=i; else if(i>m) a[i-1]=a[i-2]+a[i-m]; } printf("%lld\n",a[n-1]); } return 0;}
0 0
- 母牛的故事
- hdu_2018_母牛的故事
- HDOJ2018 母牛的故事
- 母牛的故事
- 2018 母牛的故事
- HDOJ2018 母牛的故事
- hdu2018母牛的故事
- HDU_2018 母牛的故事
- hdoj_2018 母牛的故事
- 母牛的故事
- 母牛的故事
- hdu-母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- iOS知识
- 检查表空间是否符合以表空间传递的方式导出
- HTTP协议 (三) 压缩
- API函数IsDBCSLeadByte
- apache cxf之 一个简单的JAX-WS服务程序
- 母牛的故事
- 在Struts2中使用ValueStack、ActionContext、ServletContext、request、session等
- Want To Bake Like a Pastry Chef At Home?
- 解读木马病毒的六种启动方式
- 对于tomcat的配置,出现了未知的错误,我的解决办法之一
- Android开发环境搭建简略步骤和所需软件
- HttpClient连接池抛出大量ConnectionPoolTimeoutException
- python基于http协议编程:httplib,urllib和urllib2
- eclipse 配置 TOMCAT