贪心 + 模拟 大数加法
先把大的数字往后放就好
地址
https://ac.nowcoder.com/acm/contest/3005/E
#include <iostream>
#include <malloc.h>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <cmath>
#include <map>
#include <cstring>
#define IO ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
using namespace std;
typedef long long LL;
int dis[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};
const int maxn = 500000 + 10;
const LL mod = 998244353;
const int inf = 0x3f3f3f3f;
int sum[maxn];
int c[10];
int main()
{
#ifdef ONLINE_JUDGE
#else
freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
#endif
IO;
string s;
cin >> s;
int cnt = 1; // 一共有多少个加数
for (int i = 0; i < s.length(); i++)
{
if (isdigit(s[i]))
++c[s[i] - '0'];
else
++cnt; // 多一个加号 就得多一个加数
}
int j = 0;
int p = 0;
for (int i = 9; i >= 0; i--)
{
while (c[i])
{
sum[p] += i;
--c[i];
j = (j + 1) % cnt; // 当每一个 加数 这一位都放好了之后 就得往下一位放了
if (!j)
++p;
}
}
for (int i = 0; i <= maxn - 1; i++) //计算每一位的进位
{
sum[i + 1] += sum[i] / 10;
sum[i] %= 10; // 模拟 加法
}
for (p = maxn - 1; p >= 0 && sum[p] == 0;)
p--; // 删掉 前导 0
while (p >= 0)
{
cout << sum[p];
p--;
}
return 0;
}