2016SDAU课程练习三1013

原创 2016年05月30日 20:26:51

1.题目编号:1013

2.简单题意:递归问题

3.解题思路形成:取当前状态为n,即可知道今年的母牛数为f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1
递推公式:f(n)=f(n-1)+f(n-3)(n>=4)

4.感想:简单的水题,还可以做。。。

5.AC代码:

#include<stdio.h>
int main()
{
    int i,n,a[60];
 a[1]=1;a[2]=2;a[3]=3;a[4]=4;
 for(i=5;i<=55;i++)
 {
  a[i]=a[i-3]+a[i-1];
 }
    while(scanf("%d",&n)&&n)
 {
          printf("%d\n",a[n]);
 }
 return 0; 
}

相关文章推荐

2016SDAU课程练习一1004 E

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...

2016SDAU课程练习一1000

简单题意: 有400个房间:,需要从一间房间搬桌子到另一间房间,而走廊只有一张桌子的宽度。 搬一次需要10分钟。输入 几 组数据,房间编号 m 到 n ,求最少需要多少分钟。样例: Samp...

2016sdau课程练习专题三 1009

1.题目编号 1009 2.简单题意 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻...

2016SDAU课程练习一Problem G

1题目编号:Problem G 2简单题意:(1)up一楼6s,down一楼4s,stop一楼5s。 (2)输入0时结束。3.解题思路形成过程:其一,由(2)知,需要对输入进行限...
  • BOOMBOY
  • BOOMBOY
  • 2016年03月15日 21:23
  • 180

SDAU课程练习1007

Problem Description A relay is a race for two or more teams of runners. Each member of a team runs o...

SDAU课程练习2 1024

Sequence one Time Limit : 6000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Tota...

SDAU 课程练习 1017

Problem Description A factory produces products packed in square packets of the same height h and o...

SDAU 课程练习3 1018

Problem R Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Tot...

SDAU课程练习1001

Problem Description There is a pile of n wooden sticks. The length and weight of each stick are know...

SDAU 练习四1001 acm村庄建设最小长度问题

Problem A Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) There ar...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1013
举报原因:
原因补充:

(最多只允许输入30个字)