随笔分类 - 【题型】模拟题
摘要：题意 对一个栈有入栈和出栈两种操作，求每次操作后栈的最大值的异或。 题目链接 分析 类似于单调栈，但是还没有那么复杂。 只需保持栈顶为最大值，如果入栈元素小于栈顶元素，则重复一次栈顶元素入栈；否则，直接入栈。 大概长这样： 参考链接：https://blog.csdn.net/Aerry_ale/a
阅读全文
摘要：题目 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果无法进行乘法，输出error.假定A是m*n矩阵，B是n*p矩阵，则乘法次数为m*n*p;如果A的列数不等于B的行数，则乘法无法进行。 解题思路 本体的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时直接入栈，遇
阅读全文
摘要：题目 输入整数a和b(0 ≤ a ≤ 3000,1 ≤ b ≤ 3000),输出a / b的循环小数表示以及循环节的长度。例如a = 5,b = 43,小数表示为0.(116279069767441860465),循环节的长度为21。 解题思路 用模拟除法，并用数组模拟每次存储每次相除的结果，每除一
阅读全文
摘要：一、题目, 输入一个树状数组，根据力矩相等原则判断是否平衡。采用递归方式输入（先序）：每个天平的格式为Wl, Dl ,Wr ,Dr,当Wl或Wr为0时， 表示该“砝码”实际是一个子天平，接下来会描述这个子天平。 当Wl = Wr = 0时，会先描述左子天平，再描述右子天平。 二、解题思路 题目的输入
阅读全文
摘要：一、题目 课堂上有n个学生(n<=10)。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟。每个学生在临睡前，只有全班睡觉人数严格大于清醒人数才睡觉，否则坚持Ai分钟后再检查。问经过多长时间全班都清醒，
阅读全文
摘要：一、题目 考虑一个残局，其中红方有n个棋子，黑方只有一个将，红方除了帅以外还有：车(R)、马(H)、炮(C)三种可能得棋子，并且考虑"蹩马脚"和将帅不能照面。输入所有棋子位置坐标，保证局面合法且红方已被将军。你任务是判断红方是否已被黑方将死。 二、思路 用两个二维数组，一个存所有棋子的位置，一个记录
阅读全文
摘要：一、题目 n(n < 20)个人站成一圈，逆时针编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每轮中，官员A数k个停下，官员B数就停下来（注意有可能停在同一个人上）。接下来被选中的一个（或两个人离开）。输出输入格式参见UVa233。 二、解题思路 这是一道简单题，但处理不好很可
阅读全文