![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
handsome386
这个作者很懒,什么都没留下…
展开
-
2018-3-2 碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。 ...原创 2020-04-26 14:45:39 · 134 阅读 · 0 评论 -
2016-4-1 折点计数
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即a...原创 2020-04-25 11:49:22 · 103 阅读 · 0 评论 -
2016-9-1 最大波动
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大波动值。样例...原创 2020-04-24 12:02:09 · 95 阅读 · 0 评论 -
201612-2工资计算
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过1500元...原创 2020-04-23 12:24:37 · 135 阅读 · 0 评论 -
201612-1 中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式...原创 2020-04-23 11:52:51 · 139 阅读 · 0 评论 -
2019-12-2 回收站选址
思路:起初想用多重map做题,但之前也一直没有了解过,就只好使用pair来解题题目逻辑还是很明确的,重点是map的使用以及pair的使用,只要清楚直到,解题还是很简单的AC#include<stdio.h>#include<map>using namespace std;map<pair<int,int>,int>mp;//pair的用法...原创 2020-04-08 21:36:15 · 108 阅读 · 0 评论 -
2019-3-2 二十四点
题意:在不大于10以内的加减乘除运算,看他们是否等于24思路:这道题主要需要注意的是运算符优先级的考虑,这里我们使用map<char,int>来体现运算符的优先级;而算数运算则通过中缀表达式转换后缀表达式,利用栈和对列来进行操作;stack用来存储操作符:如果当前操作符比栈顶操作法优先级高,则将它压入栈中,若果小于等于栈顶操作符优先级,则将栈顶的操作符压入队列中queue用来存储...原创 2020-04-06 11:29:47 · 137 阅读 · 0 评论 -
1071 Speech Patterns (25分)
People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker...原创 2020-04-01 11:39:47 · 154 阅读 · 0 评论 -
1054 The Dominant Color (20分)
Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the d...原创 2020-04-01 11:32:30 · 93 阅读 · 0 评论 -
201712-2 游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时...原创 2020-03-31 11:10:04 · 132 阅读 · 0 评论 -
201703-2 学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,...原创 2020-03-30 10:29:12 · 274 阅读 · 0 评论