首页 > 最小表达式
开通博客写题解
头像 一Wa哇一天
发表于 2020-02-12 11:43:05
最小表达式 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 HandsomeWu
发表于 2020-02-11 20:25:19
蒟蒻来写题解了这题其实思路上还比较简单，分为以下几个步骤：1：因为数据只有1-9的数字和加号，当有n个加号时，就会有n+1个数字相加（比如1+1，一个加号，两个数字），所以我们分别计算每种有多少个。2：如何实现和最小呢，首先我们要保证重新组合后的每一个数字的位数都尽可能一样，其次是每个数字的首位要尽 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”