杭电的5个程序设计题.docVIP

1001 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ ?Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1=M=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 #include stdio.h void main() { int i,j,n,m,a[41]; scanf(%d,n); for(j=1;j=n;j++) { scanf(%d,m); a[1]=0; a[2]=1; a[3]=2; for(i=4;i=m;i++) a[i]=a[i-1]+a[i-2]; printf(%d\n,a[m]); } } 1002 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 ?Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0ab50)。 ?Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 ?#include stdio