![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 61
追求卓越&
这个作者很懒,什么都没留下…
展开
-
2021-10-17周总结(复盘)
一、信息学oj-1331:【例1-2】后缀表达式的值(1)问题描述从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。比如,16–9*(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符数组A中的形式为:栈中的变化情况:运行结果:-47提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在26426...原创 2021-10-17 21:20:28 · 307 阅读 · 0 评论 -
2021-10-16每日刷题打卡
一、LeetCode:42. 接雨水(1)题目描述给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9...原创 2021-10-16 15:03:43 · 133 阅读 · 0 评论 -
2021-10-15每日刷题打卡
一、信息学oj-1356:计算(calc)(1)题目描述小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)【输入】共1行,为一个算式。【输出】共1行,就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258...原创 2021-10-15 16:51:07 · 702 阅读 · 0 评论 -
2021-10-08每日刷题打卡
一、LeetCode:147. 对链表进行插入排序(2)题目描述:对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。.原创 2021-10-08 19:57:25 · 71 阅读 · 0 评论 -
2021-09-26每天刷题打卡
一、61. 旋转链表1.1问题描述给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动k个位置。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3]示例 2:输入:head = [0,1,2], k = 4输出:[2,0,1]2.2思路旋转链表这道题的思路主要是将链表构成环状链表(也就是最后一个节点指向头节点)按照环状链表移动完之后,将移动后的链表断开。class Solution...原创 2021-09-26 15:34:50 · 52 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒&&P1044 [NOIP2003 普及组] 栈(动态规划,递归,卡特兰数列)
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示BB点坐标和...原创 2021-09-22 17:58:59 · 241 阅读 · 0 评论 -
P1255 数楼梯
题目描述楼梯有NN阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1复制4输出 #1复制5说明/提示对于60\%60%的数据,N \leq 50N≤50; 对于100\%100%的数据,N \leq 5000N≤5000。 #include<cstdio>#include<algorithm>#inclu...原创 2021-09-21 16:34:28 · 185 阅读 · 1 评论 -
P1028 [NOIP2001 普及组] 数的计算&&P1928 外星密码
题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个正整数,但该正整数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式11个正整数nn(n \le 1000n≤1000)输出格式11个整数,表示具有该性质数的个数。输入输出样例输入 #1复制6输出 ...原创 2021-09-20 20:37:01 · 123 阅读 · 0 评论 -
2021-09-18P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布&&P2058 [NOIP2016 普及组] 海港
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小A以“石...原创 2021-09-18 16:52:12 · 156 阅读 · 0 评论 -
P1540 [NOIP2010 提高组] 机器翻译&&P1160 队列安排
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有MM个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的..原创 2021-09-17 20:09:17 · 112 阅读 · 0 评论 -
P1996 约瑟夫问题
题目描述nn个人围成一圈,从第一个人开始报数,数到mm的人出列,再由下一个人重新从11开始报数,数到mm的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友,而该题是全部出圈。输入格式输入两个整数n,mn,m。输出格式输出一行nn个整数,按顺序输出每个出圈人的编号。输入输出样例输入 #1复制10 3输出 #1复制3 6 9 2 7 1 8...原创 2021-09-15 11:06:22 · 93 阅读 · 0 评论 -
洛谷P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #1复制3.5.2.-*7.+@输出 #1复制16说明/提示字符串长度,1000内。#incl原创 2021-09-15 08:12:49 · 77 阅读 · 0 评论