我读书少,你们得帮帮我
题目传送门
Description
这是一题简单的题目,考的只是你的数学而已。我一直都很好奇愚公一家到底有多少人。好吧,毛学姐说你们会帮我的。假设愚公家族 每个人的一生是这样度过的:(当他回首往事的时候。。。开个玩笑,请无视) 头2020年用来生长发育以及挖山,第2121年(可以理解为2121岁的时候)开始 每年生下一个孩子( 自交,任性, 没妻子,全生男,且不考虑死亡),当然还要去挖山。我们默认愚公11岁的时候为第一年(第2121年愚公生下第一胎),求第NN年愚公家族(愚公家族不需要妻子,别考虑太多)有多少人。
Input
有多组测试数据,每组占一行,包括一个数N(0<N<=60)N(0<N<=60),N为第N年。
Output
对于每组测试,输出整数MM,MM为愚公家族的人数。
Sample Input 1
1
21
41
Sample Output 1
1
2
23
题解
这个题就是一个斐波那契数列的变形问题,只是由原来的前两项变成了前一项第前二十项的和(由于开始没有发现这个规律,想了很多办法都是WA)既然知道了它的本质,那就很简单了,下面直接看代码。
#include<stdio.h>
int main()
{
int N;
int l [61];
for(int j=0;j<21;j++)l[j]=1;
for(int i=21;i<61;i++) l[i]=l[i-1]+l[i-20];
while(scanf("%d",&N)!=EOF)
{
printf("%d\n",l[N]);
}
return 0;
}
创建一个数组,按顺序输出,没什么好说的。