2020牛客寒假算法基础集训营4 E 最小表达式(高精度+贪心)
题目链接
示例1
输入
111+1
复制
22
11+11=22
示例2
输入
9998765432111
输出
1112345678999
示例3
输入
12+35
输出
38
25+13 = 38
示例4
输入
23984692+238752+2+34+
输出
5461
备注:
注意,答案长度可能长达500000个字符。
思路:贪心思想,小的尽量放前,大的放后,如果有n个加号的话尽量平均分,注意高精度。
#include<bits/stdc++.h>
using namespace std
原创
2020-08-03 22:42:01 ·
174 阅读 ·
0 评论