摘要: Problem Description 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法. Input 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<= 阅读全文
posted @ 2018-03-04 15:37 ixummer 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 阅读全文
posted @ 2018-03-04 15:33 ixummer 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 O 阅读全文
posted @ 2018-03-04 14:22 ixummer 阅读(183) 评论(0) 推荐(0) 编辑