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

2
1 2
3 6

Sample Output

1
3

代码:

#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

3
1
2
3

Sample Output

1
3
8

代码:

#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

2
4
5
0

Sample Output

2
4
6

代码:

#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;
}