题解

回文数

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

无解的情况有两种:

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

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

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

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

就做完了。

全部评论

推荐最新楼层

呼呼傻

中南林业科技大学 C++

寥寥数语，就给讲完了。说实话思路的确比代码好看诶

点赞回复分享

发布于 2021-04-05 21:18

11-24 15:45

哈尔滨理工大学 C++

投机取巧

自从看了竞赛的学长投机取巧做题，每天只想着怎么才能少输两行代码。过滤多余的空格。一篇文章中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。#include <iostream>#include<string>using namespace std;int main() { string s; while(cin>>s) cout<<s<<" ";}

迟到不早退的梓神：加个#define int long long，不然没那味

点赞评论收藏

11-25 15:40

重庆理工大学汽车电子工程师

比亚迪工作体验

工作环境是个大平层，里面大概有两百来人，虽然有点吵，但气氛很活跃。大家可以随意布置自己的工位，也不用穿工服，年轻人特别多，过道上还有小桌子和大屏幕，随时可以开小会。宿舍是富士锦园，双人间600一个月，离上班地方也就十分钟，挺不错的。我早上会去食堂吃早餐，种类多味道也不错，像大学食堂。领导也特别好，带教导师漂亮又温柔。打卡方式也很人性化，手机定位打卡，只要在园区里就能打，随时都能提前走。

比亚迪成长空间 168人发布

点赞评论收藏

10-09 00:50

已编辑

长江大学算法工程师

全村唯一的指望了，怎么就偏偏是你。

成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）

不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。

点赞评论收藏