-
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
-
SSF_kongjiannihe_page153
一种测定信源数目的方法,采用SSF方法。(Determination of source of a number of ways, using SSF method.)
- 2009-10-18 11:28:12下载
- 积分:1
-
pingjiansheji
采用c语言设计平键,校核平键的强度,实现人机交互,用户有较大的选择余地(Flat key design using c language, check the strength of flat keys, to achieve human-computer interaction, users have greater choice)
- 2011-05-16 16:36:17下载
- 积分:1
-
VCGAME
本文件夹提供了扫雷游戏、俄罗斯方块等游戏的源码(this is a good source code)
- 2010-11-23 19:09:49下载
- 积分:1
-
GaussNoise
生成高斯白噪声的程序,可以自由设置sigma等大小, 还有四元数计算(the program of gaussian noise)
- 2017-08-01 10:28:55下载
- 积分:1
-
tanchi
这是一个贪吃蛇游戏的源程序,可通过控制蛇身的上下左右移动吃到食物后,蛇身增加,最后可输出成绩(This is a Snake game source code can be up and down by controlling the snake to eat the food and move around, the snake increases, the final output results)
- 2010-11-29 13:32:23下载
- 积分:1
-
银行家算法1
说明: 这是一个关于操作系统银行家算法的程序,实现资源的各项操作(This is a banker's algorithm on the operating system procedures, the resources to operate)
- 2005-12-25 12:34:39下载
- 积分:1
-
pic18ch
Microips PIC单片机指令中文详解(Detailed instructions Chinese Microips PIC microcontroller)
- 2011-11-25 18:27:21下载
- 积分:1
-
办公事务管理系统
办公事务管理系统的Visual Basic .NET源代码。
可以参照。(Office transaction management system source code. You can refer to it.)
- 2019-07-08 10:07:12下载
- 积分:1
-
VBJSON
简易的VB JSON解析函数,最简单的VBJSON解析函数,好用容易调用(Simple VB JSON Analytic Function)
- 2020-06-19 22:20:02下载
- 积分:1