-
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
-
XLCNC
VB读取dxf文件并转换为单片机能识别的圆心坐标数据。
- 2010-03-02 16:08:33下载
- 积分:1
-
c-xuexi
1将字符串给整形变量
2字符数据与整数进行算术运算,将小写转大写
3符号常量使用
4强制类型转换
5将有符号数据传送给无符号变量(1 to 2 string variables to the plastic character data and integer arithmetic operations to be lower case to upper case 3, the constant use of symbols 4 mandatory conversion 5 data will be transmitted to the symbol variable unsigned)
- 2009-07-10 15:05:37下载
- 积分:1
-
OV7670DATASHEET
OV7670数据手册OV7670数据手册OV7670数据手册(OV7670 datasheet OV7670 datasheet OV7670 Data Sheet)
- 2021-03-04 16:59:32下载
- 积分:1
-
hike1.0
自制,安全,密码123456,可以发送给朋友,但其中有一个未知病毒,请只发送hike1.0(The language is unknown and the function is unknown. It is recommended to run in the virtual machine. Only for learning, do not broadcast!)
- 2018-04-20 18:20:18下载
- 积分:1
-
AccessPW
提取ACCESS文件中的密码,不需要暴力破解。从文件中的某一字段直接解密(ACCESS extract document password, do not need to break the violence. From the document directly to decrypt a field)
- 2008-12-16 13:25:52下载
- 积分:1
-
bigint
实现大整数的加减乘除法运算,C++编写.比较简单(Realize large integer addition and subtraction, multiplication and division operations, C++ Prepared. Relatively simple)
- 2008-05-20 22:06:51下载
- 积分:1
-
IPtext
VC++编写的IP侦查小程序 很实用(VC++ IP detection of small programs written in a very practical)
- 2011-11-18 17:29:08下载
- 积分:1
-
labviewEMDsepration
labview 编写 的EMD分解程序(EMD sepration)
- 2010-03-09 16:59:15下载
- 积分:1
-
yuce
用灰色预测理论实现负荷预测,可以任意取点(Gray prediction theory to achieve load forecasting, you can take an arbitrary point)
- 2021-04-27 09:58:44下载
- 积分:1