-
poly
标题: 多边形游戏
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。
游戏第1步,将一条边删除。
随后n-1步按以下方式操作:
(1)选择一条边E以及由E连接着的2个顶点V1和V2;
(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。
输入: 输入共两行,第一行一个整数n表示顶点个数,第二行共2*n个数,分别为数字和字符。
例如:对于上图中的问题,我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法,小写字母“x”代表乘法。
输出: 一个整数,计算最高得分。
输入样例: 5
10 + -1 x -2 x 3 + -8 x
输出样例: 486
(标题: 多边形游戏
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。
游戏第1步,将一条边删除。
随后n-1步按以下方式操作:
(1)选择一条边E以及由E连接着的2个顶点V1和V2;
(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。
输入: 输入共两行,第一行一个整数n表示顶点个数,第二行共2*n个数,分别为数字和字符。
例如:对于上图中的问题,我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法,小写字母“x”代表乘法。
输出: 一个整数,计算最高得分。
输入样例: 5
10+-1 x-2 x 3+-8 x
输出样例: 486
)
- 2012-12-17 10:35:16下载
- 积分:1
-
ZCOBRANZAXVEND
Reporte de cobranza detallada por vendedor
- 2020-06-16 04:00:01下载
- 积分:1
-
thecubeofpower
This a cube of power of 3D Graphics.
Very simple OpenGL example that shows how to create Your s first 3D scene(This a cube of power of 3D Graphics.Very simple OpenGL example that shows how to create Your s first 3D scene)
- 2009-01-06 05:59:40下载
- 积分:1
-
8506219
材料力学的源程序,用于计算简支梁在简单载荷作用下的变形,()
- 2017-11-04 10:34:26下载
- 积分:1
-
matrix
矩阵相关运算,例如求逆转置运算等 等功能(Matrix-related operations, such as seeking reversal of home computing and so on)
- 2008-05-30 11:02:18下载
- 积分:1
-
等距线参考文献
利用matlab的gui设计的带有输入和输出功能的界面图形,实现等距线可视性很强,自己独立编写的数据和图形,学习非常值得(Using GUI of MATLAB to design interface graphics with input and output functions, realizing the visibility of isometric line is very strong, the data and graphics written independently by oneself are very worthwhile to learn.)
- 2020-06-19 18:20:01下载
- 积分:1
-
自主视力
通过使用stm32,自主研发的自助视力检测仪器压缩包为stm32的程序(Through the use of STM32, self developed self-help vision testing instrument compresses the package of STM32.)
- 2018-01-08 15:10:09下载
- 积分:1
-
zcktwuy2
To achieve similar WORD2000 clip art menu code
- 2018-09-29 00:23:36下载
- 积分:1
-
WIN32API
win32编程中常用的API,对于学些WIN32编程非常有用(win32 programm API datasheet, it is very useful for developer of win32)
- 2010-02-10 00:03:04下载
- 积分:1
-
5290
精品小程序,可供大家参考zszszszs(study program zszszszszszs)
- 2018-06-08 10:52:08下载
- 积分:1