CY_

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年8月15日

摘要: Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0b = a—>b-1 +a—>b-2 = a—>b-1-1 + a—>b-1-2 + a—>b-2-1 + b-2-2……最终是到a—>a+1 和a—>a+2然后就是转化成递推了由于a,b取值均在(1,50)之间,所以中间数据可以用一个含有50个元素的数组表示a[50];a[0] = 阅读全文
posted @ 2013-08-15 15:26 CY_ 阅读(168) 评论(0) 推荐(0) 编辑