题解

回文数

https://ac.nowcoder.com/acm/contest/7745/A

无解的情况有两种:

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

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

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

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

就做完了。

全部评论
寥寥数语,就给讲完了。说实话思路的确比代码好看诶
点赞 回复 分享
发布于 2021-04-05 21:18

相关推荐

预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
头像
11-07 01:12
重庆大学 Java
精致的小松鼠人狠话不多:签哪了哥
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务