题解

回文数

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

无解的情况有两种:

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

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

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

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

就做完了。

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

相关推荐

测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务