04 2021 档案

摘要:题目描述 你有一个长为N宽为2的墙壁,给你两种砖头:一个长2宽1,另一个是L型覆盖3个单元的砖头。如下图: 0 0 0 00 砖头可以旋转,两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法,如下: 012 002 011 001 011 阅读全文
posted @ 2021-04-16 19:09 徐不二 阅读(101) 评论(0) 推荐(0)
摘要:题目描述 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m) 阅读全文
posted @ 2021-04-07 18:33 徐不二 阅读(75) 评论(0) 推荐(0)
摘要:题目描述 楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。(0=< N <=5000) 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1 4 输出 #1 5 思路 本来是一道很简单的递归题目,斐波那契数列,但是题目中提 阅读全文
posted @ 2021-04-05 11:27 徐不二 阅读(126) 评论(0) 推荐(0)
摘要:Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和 阅读全文
posted @ 2021-04-04 15:51 徐不二 阅读(209) 评论(0) 推荐(0)
摘要:用C++实现数独解法 Description(如果嫌烦可以忽略描述,说白了就是解数独) Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 阅读全文
posted @ 2021-04-02 20:06 徐不二 阅读(73) 评论(0) 推荐(0)