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课程练习一1013

Problem N  Problem Description Accounting for Computer Machinists (ACM) has sufferred from the Y...
  • qq_34264704
  • qq_34264704
  • 2016年03月21日 20:01
  • 78

2016SDAU课程练习三1013 Problem M

Problem M Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total ...
  • john_nine
  • john_nine
  • 2016年05月08日 10:13
  • 158

2016sdau课程练习专题三 1013

1.题目编号 1013 2.简单题意 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 3.解题思路 设...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年05月18日 16:51
  • 102

2016SDAU编程练习三1013

Problem M  Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?  ...
  • qq_34264704
  • qq_34264704
  • 2016年05月17日 19:41
  • 67

2016sdau课程练习专题一 1013 problemN

1.题目编号 1013 problemN 2.简单题意 某公司要统计全年公司盈利情况,规定对于每一个月来说,如果盈利那么盈利s,如果亏空那么亏空d。每五个月公司进行一次总统计,全年共统计8次(1-5、...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年04月02日 19:27
  • 136

2016sdau课程练习专题二 1013

1.题目编号 1013 2.简单题意 有一个电梯,电梯可以停在任意一层,并且只能上下移动,每一层都有一个数字k,你也只能上升或下降k层,给你一起始位置,要求你求出从开始到结束的最小步数  3....
  • zhangzaizhi
  • zhangzaizhi
  • 2016年04月20日 22:13
  • 120

2016SDAU课程练习三1003

题目大意: 求最大递增子序列。 Sample Input 3 1 3 2 4 1 2 3 4 4 3 3 2 1 0 Sample Output 4 10 3 ...
  • qq_34277475
  • qq_34277475
  • 2016年04月27日 09:07
  • 67

2016SDAU课程练习三1002

题目大意: 输出两个字符串,求公共子序列长度。 Sample Input abcfbc abfcab programming contest abcd mnp Samp...
  • qq_34277475
  • qq_34277475
  • 2016年04月26日 15:09
  • 63

2016SDAU课程练习三1024

1.题目编号:1024 2.简单题意:01背包问题 3.解题思路形成:首先给出物品数量和手中资金人后每样物品给出价格,需要购买时手中至少需要多少资金,还有物品本身的价值要求求出最大资金 4.感想...
  • BOOMBOY
  • BOOMBOY
  • 2016年05月30日 23:03
  • 159

2016SDAU课程练习三1010

原题: Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   Input 输入数据首先包含一个整数N,...
  • BOOMBOY
  • BOOMBOY
  • 2016年05月10日 22:26
  • 123
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1013
举报原因:
原因补充:

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