352 数乌龟
2015-07-11 13:27
253 查看
数乌龟
时间限制:1000 ms | 内存限制:65535 KB难度:0
描述有一只母
乌龟
,它每年年初生一头小母乌龟
。每头小母乌龟
从第四个年头开始,每年年初生一头小母乌龟
。请你计算第n年是共有多少只母乌龟
(第一年是有一头母乌龟)
输入输入多组测试数据,每组测试数据占一行,输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束
输出每组输出数据占一行,输出第在第n年的时候母乌龟的数量。
样例输入
2 4 5 0
样例输出
2 4 6
这个题是个类似斐波拉切数列的规律题,题不难,但是需要找到思路,能想到的方法就是用数组来模拟乌龟的数量增长了.....
下一年的乌龟的数量等于上一年的数量加上新出生的数量,新出生的数量,正好是今年成熟的乌龟的数量,也就是三年前出生的数量....
就这样递推下去,直到第一年的状态.....
#include<stdio.h>
int main()
{
int s[60]={1,2,3},n,i;
for(i=3;i<60;i++)
{
s[i]=s[i-1]+s[i-3];
}
while(scanf("%d",&n)!=EOF)
{
if(n==0)
{
break;
}
printf("%d\n",s[n-1]);
}
return 0;
}
相关文章推荐
- 去除字符串中所有的符号(逗号除外)
- SOJ.Biker's Trip Odomete
- 优化生产制造管理,MES系统创新思维
- 053第386题
- 如何解决问题
- 不执行sql只校验语法
- SDH保护
- Valid Phone Numbers
- 怎么样 javascript / js 在 建立map
- POJ 1328
- commons-logging log4j slf4j logback
- linux下各种格式软件包的安装
- 线程、进程间通信
- sql中Distinct&Count的用法
- Direct-X学习笔记--纹理映射
- 自己的包poi操作Excel工具
- C语言中给数组赋随机值
- 制表回车换行符
- git使用详解
- LeetCode题解——9Palindrome Number