摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自 阅读全文
posted @ 2022-01-26 22:37 葛杨杨 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m) 阅读全文
posted @ 2022-01-26 21:20 葛杨杨 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目描述 楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1复制 4 输出 #1复制 5 说明/提示 对于 60\%60% 的数据,N \leq 50N≤50; 对于  阅读全文
posted @ 2022-01-26 09:01 葛杨杨 阅读(230) 评论(0) 推荐(0) 编辑