- Python
#LQ0006. 最大值
- 2023-2-11 23:04:11 @
题目描述 给定一个正整数 M (1≤M≤5)和一个只包含数字的字符串(5<字行串长度≤20)。使用 M 个乘号插入到字符串中,且两个乖号不能相邻,插入后生成一个乘法算式,找中一种使乘法算式数值最大的插入方式,并将结果输出。(乘号不能放在字符串的首尾位置)
如M=2,字符申为 123456,插入2个乘号。插入方式有:
1×2×3456=6912,1x23×456=10488,1×234×56=13104,1×2345x6=14070, 12x3x456=16416,12×34×56=22848,12x345x6=24840,123x4x56=27552, 123x45×6=33210,1234x5×6=37020, 其中乘法算式数值最大是第十种,为 37020。
输入描述: 第一行输入一个正整数 M (1≤M≤5),表示乘号个数
第二行输入一个只包含数字的字符串(5<字符串长度≤20),表示要插入M 个乘号的字符串
输出描述: 输出一个整数,表示最大乘积数值
2 123456 37020
提示:该发布者心态已崩,不要在加伤受害者...... 作者糕(受害者)某某:我当时大意了,被这题给折磨死了,用了1/2天
4 条评论
-
年糕 (zhaichenhao123) LV 1 @ 2023-2-25 14:49:14
该用户是一个鶸 想尝试不靠翅膀飞翔(比喻指想尝试会死人的题)
-
2023-2-12 8:56:36@
这题还行吧,插入的乘号最多五个,直接暴力枚举
-
2023-2-12 8:52:28@
这题可以用暴力枚举或者深搜,你用暴力二重做做
你可以做一个数组来保存积的数值
之后
sort
排序一下就 OK 了,取最大值 -
2023-2-11 23:04:59@
精神奔溃中(ing)
- 1