Mer_Cheny-CSDN博客

原创洛谷 P1007 独木桥题解 C语言，C++

战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 个人通过。假如有 2 个人相向而行在桥上相遇，那么他们 2 个人将无法绕过对方，只能有 1 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥

2022-06-23 23:45:58 294

原创洛谷 P1981 表达式求值题解

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “++” 和乘法运算符 “\times×”，且没有括号，所有参与运算的数字均为 00到 2^31-1之间的整数。输入数据保证这一行只有 0 − 9、+、× 这 12种字符。一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。输入 #1复制输出 #1复制输入 #2复制输出 #2复制输入 #3复制输出 #3复制对于 330% 的数据，0≤ 表

2022-06-22 22:12:38 414

转载洛谷 P2692 覆盖题解循环

WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。操场可以看成是N 行M 列的方格矩阵，如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男生负责第1、2 两行、第二个男生负责第4 行，如图(2)的蓝色。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第3、4 两列，第二个女生负责打扫第4、5 两列，如图(3)的红色。从图(3)可以容易看出，有颜色覆盖的方格数为18，即这4 名学生总共打扫了18 个方格。老师要WS

2022-06-22 21:40:38 359

原创洛谷 P1449 后缀表达式题解数据结构——栈 C语言实现

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入：后缀表达式输出：表达式的值3.5.2.-*7.+@样例输出 #116提示字符串长度，1000内。其实这个后缀表达式计算的规则很简单，就是从左到右遍历表达式的每个数字和符号，遇到是数字的就进栈，遇到是符号，

2022-06-21 14:56:20 186

原创洛谷 P1165 日志分析题解数据结构——栈

洛谷 P1165 日志分析题解数据结构——栈 M海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。...

2022-06-19 19:27:45 286

原创洛谷 P1303 A*B Problem 题解高精度算法

求两数的积。两行，两个整数。一行一个整数表示乘积。以字符串的方式读入数字，并分别保存在a，b字符数组中。用strlen函数计算字符数组中总字符数（高精度数的位数）完成高精度数的乘法运算只需列一个竖式的乘法运算就能轻松完成程序设计。找到其中的关键规律：个位和个位相乘，结果保存在个位，个位和十位相乘，结果保存在十位，十位和十位相乘结果保存在百位，依次类推可以得出递推公式，第i位的数和第j位数相乘，结果保存在第（i+j-1）位。所以程序只需再定一个数组c来保存a和b各位相乘的结果，最后统一完成各位的进位就可以了

2022-06-18 16:03:12 211