POJ2044 2502 2018简单几个递推

the reason of failure :1、输入两个数a,b 应该是从a到b 而我弄错是从1到b了.

thinking:递推,通过前面的结果推出后面.如从3到7的方法数=从3到6+从3到5

      =从3到5+从3到4+2

      =2+1+2

题意:

Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 
其中，蜂房的结构如下所示。 
 

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 

Sample Input

21 23 6

Sample Output

13

代码:

#include <bits/stdc++.h>using namespace std;int main(){int n;int i,j,k,l;int a,b;long long c[60];cin >> n;for(i=0;i<n;i++){cin >> a >> b;l=b-a;c[a+1]=1;c[a+2]=2;for(j=a+3;j<=b;j++)c[j]=c[j-1]+c[j-2];cout << c[b] <<endl;}return 0;} 

题意:

D - 月之数

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2502

Description

当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。 
如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。 
例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数一共是1＋2＋2＋3=8，所以3对应的月之数就是8。 

Input

给你一个整数T，表示输入数据的组数，接下来有T行，每行包含一个正整数 n（1<=n<=20）。 

Output

对于每个n ，在一行内输出n对应的月之数。 

Sample Input

3123

Sample Output

138

代码:

#include <bits/stdc++.h>using namespace std;int main(){int n,m;int i,j,k,l;long long f1[30];cin >> n;f1[1]=1;for(i=0;i<n;i++){cin >>m;for(j=2;j<=m;j++)f1[j]=2*f1[j-1]+pow(2,j-2);cout << f1[m] << endl;}}

thinking:认真找规律,随着后面牛的增加,每年增加牛的数量不只是上一年增加牛的数量+1了

题意:

E - 母牛的故事

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2018

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。 
每个输出占一行。

Sample Input

2450

Sample Output

246

代码:

#include <bits/stdc++.h>using namespace std;int main(){int n,m,i;int a[60];a[1]=1;a[2]=2;a[3]=3;a[4]=4;while(cin >>n&&n){for(i=5;i<=n;i++)a[i]=a[i-1]+a[i-3];cout << a[n] <<endl;}return 0;}