解题思路:
类比斐波那契数列,第四年后的每一年获得的羊的数量都是其三年前的羊的数量,即An-A(n-1)=A(n-3)。
对前四年,因为第一年出生的母羊在第四年年初才会生第一只羊,所以其生的羊在第5年才计入总数。
因此,前四年每年只加1。
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int year[56],i,j,n;
j=0;
do {
scanf("%d",&year[j]);
j++;}
while (year[j-1]!=0);
j=0;
while(year[j]!=0){
n=year[j];
long long int a[56];
for(i=1;i<56;i++){
if(i<=4)
a[i]=i;
else
a[i]=a[i-1]+a[i-3];
}
printf("%lld\n",a[n]);
j++;
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:605 |
C语言训练-求PI* (C语言代码)浏览:613 |
求圆的面积 (C语言代码)浏览:1667 |
C语言训练-自由落体问题 (C语言代码)浏览:611 |
矩形面积交 (C++代码)浏览:1127 |
printf基础练习2 (C语言代码)浏览:503 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1181 |
【计算两点间的距离】 (C语言代码)浏览:844 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:550 |