题解
回文数
https://ac.nowcoder.com/acm/contest/7745/A
无解的情况有两种:
- 如果只有一个奇数数码,那么可以放在中间。多个不行。
- 只有两个数码的值>0,且其中一个数码是0。那么如果只能放0在两边(必须为有前导0)。
然后简单的做法就是把唯一一个数码为奇数个的位置找到,然后把他的数码-1,存下他的位置。然后现在直接把他按照偶数的搞就行。
贪心很简单,就是把每个数从小到大往上填,如果数码0的值>0,那么可以再判断第一个数时,先填一个第一个数,然后填充0,然后再把剩下的第一个数的数码填完。
最后把串翻折后加起来即可。
就做完了。