无解的情况有两种:

  • 如果只有一个奇数数码，那么可以放在中间。多个不行。
  • 只有两个数码的值>0，且其中一个数码是0。那么如果只能放0在两边（必须为有前导0）。

然后简单的做法就是把唯一一个数码为奇数个的位置找到，然后把他的数码-1，存下他的位置。然后现在直接把他按照偶数的搞就行。

贪心很简单，就是把每个数从小到大往上填，如果数码0的值>0，那么可以再判断第一个数时，先填一个第一个数，然后填充0，然后再把剩下的第一个数的数码填完。

最后把串翻折后加起来即可。

就做完了。