2016SDAU课程练习三1016

原创 2016年05月30日 20:49:28

1.题目编号:1016

2.简单题意:递归问题,1每次只能移动一格2不能后退3不能重复走一个格子

3.解题思路形成:f(n)=2*f(n-1)+f(n-2)

4.感想:递归好做,,,,,,,,比其他好解决多了

5.AC代码:

#include<iostream>
using namespace std;
int c,n;
int f[21];
int main()
{
    int i;
    f[1]=3;f[2]=7;
    for(i=3;i<21;i++)
    {
      f[i]=f[i-1]*2+f[i-2];
    }
    scanf("%d",&c);
    while(c--)
    {
      scanf("%d",&n);
      printf("%I64d\n",f[n]);
    }
    return 0;
}

2016sdau课程练习专题三 1016

1.题目编号 1016 2.简单题意 在一无限大的二维平面中,我们做如下假设:1、每次只能移动一格;2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年05月27日 19:55
  • 137

2016SDAU课程练习三1016 Problem P

Problem P Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Su...
  • john_nine
  • john_nine
  • 2016年05月26日 17:03
  • 131

2016SDAU课程练习一1016

简单题意: FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即:一半的奶牛的产奶量比这个中间数多(或者少),另外的一半则刚好相反. 解题思路及形成过程: 排序,求中间值。 感想...
  • qq_34277475
  • qq_34277475
  • 2016年03月17日 17:19
  • 44

2016SDAU编程练习三1016

Problem P  Problem Description 在一无限大的二维平面中,我们做如下假设:1、  每次只能移动一格;2、  不能向后走(假设你的...
  • qq_34264704
  • qq_34264704
  • 2016年05月17日 19:47
  • 76

2016sdau课程练习专题一 1016 problemQ

1.题目编号 1016  Problem  Q 2.简单题意 奶牛产奶的中位数 3.解题思路 对输入的产奶量进行排序,然后取中间值 4.感想 挺简单的,排序取值 5.代码 #incl...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年03月30日 15:32
  • 164

2016SDAU课程练习三1024

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

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课程练习三1010

原题: Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   Input 输入数据首先包含一个整数N,...
  • BOOMBOY
  • BOOMBOY
  • 2016年05月10日 22:26
  • 121

2016SDAU课程练习三1013

1.题目编号:1013 2.简单题意:递归问题 3.解题思路形成:取当前状态为n,即可知道今年的母牛数为f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1 递推公式:f(n)...
  • BOOMBOY
  • BOOMBOY
  • 2016年05月30日 20:26
  • 104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1016
举报原因:
原因补充:

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