概述
母牛的故事
Time Limit: 1000MS Memory limit: 65536K
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?
输入
输入包含多组测试数据,每组数据为两个正整数 n、m(0<n <= 80, 2 < m <= 10)。
输出
对于每组测试数据,输出对应的结果
示例输入
24 44
示例输出
2 4
提示
来源
#include<stdio.h>
int main()
{
int m,n,i;
long long f[81];
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<m;i++)
f[i]=i+1;
for(i=m;i<n;i++)
f[i]=f[i-1]+f[i-m+1];
printf("%lldn",f[n-1]);
}
}
int main()
{
int m,n,i;
long long f[81];
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<m;i++)
f[i]=i+1;
for(i=m;i<n;i++)
f[i]=f[i-1]+f[i-m+1];
printf("%lldn",f[n-1]);
}
}
最后
以上就是悦耳灰狼为你收集整理的acm水题（递推）的全部内容，希望文章能够帮你解决acm水题（递推）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复