自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 多边形的面积

题目描述给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。多边形被放置在一个X-YX−Y的笛卡尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。输入格式第一行给出多边形的顶点数n(n≤100)n(n≤100)。接下来的几行每行给出多边形一个顶点的坐标值XX和YY(都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值-200≤x,y≤200−200

2021-07-02 18:28:38 165

原创 安全逃离问题

题目描述农夫john最近在研究如果发生重大事故,如何让农场里的奶牛逃离问题。他想要确信在紧急情况下,所有的奶牛都有一个安全逃离方案。因为在紧急情况下,奶牛们都会失去观察和判断能力,所以最近john一直在教奶牛们逃离的方法,他的方法很简单,就是任何时候都只向北方或东方逃离,北方是行坐标减1的方向,东方是列坐标加1的方向。奶牛们虽笨,不过这一点事关自己的生命,所以他们牢记在心,而且也一定会这么做。当然也会出问题,奶牛们在逃离的方向上会横冲直撞,为了阻止奶牛之间互相冲撞造成伤害,john要求任何一个奶牛的

2021-07-02 18:27:42 170

原创 表达式的转换

题目描述平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。例如:8-(3+2*6)/5+4可以写为:8 3 2 6*+5/-4+其计算步骤为:8 3 2 6 * + 5 / – 4 +8 3 12 + 5 / – 4 +8 15 5 / –

2021-07-02 18:26:28 596

原创 接水的问题

题目描述学校里有一个水房,水房里一共装有mm个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为11。现在有nn名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从11到nn编号,ii号同学的接水量为w_iwi​。接水开始时,11到mm号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学jj完成其接水量要求w_jwj​后,下一名排队等候接水的同学kk马上接替jj同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即jj同学第xx秒结束时完成接...

2021-07-02 18:23:12 272

原创 数字游戏问题

题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共nn个),你要按顺序将其分为mm个部分,各部分内的数字相加,相加所得的mm个结果对1010取模后再相乘,最终得到一个数kk。游戏的要求是使你所得的kk最大或者最小。例如,对于下面这圈数字(n=4n=4,m=2m=2):要求最小值时,((2-1)\bmod10)\times ((4+3)\bmod10...

2021-07-02 18:21:09 495

原创 税收与补贴问题

题目背景每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数)对于某些特殊商品,不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。(所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币)题目描述你是某家咨询公司的项目经理,现在你已经知道政府对某种商品的预期价格,以及在各种价位上的销售情况。要

2021-07-02 18:17:23 185

原创 随机数独生成算法

问题描述:数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9x9盘面上的已知数字,推理出所有剩余空格的数字,并满足每- -行、每- -列、每-一个九宫格内的数字均含1-9,不重复。

2021-07-01 23:06:26 375

原创 小白兔拔萝卜问题的递归求解

0 进入 3 2 1 3 4 5 4 3 2 3 4 2 0 ...

2021-06-26 22:32:39 1299

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除