特判思路:  
1.如果有两个及以上的数位都出现了奇数次,则无法构造回文串
2.如果0出现2次以上,而且其他只有一个数位出现过且只出现了一次,则无法规避前导0,所以也无法构造(样例4)
3.下面开始构造:所有的数位次数累加,得到最终的字符串长度n,如果有数位出现次数为奇数,那么必然要放一个它在最中间
4.因为不能有前导0,所以如果有多个0的话,从1找到9,找到最小的数,首尾各贴一个
5.然后从小的数位到大的数位,首尾同时铺过去就完事了。
PS: 另需特判0出现多次而没有其他数字的情况,此时无法构造,对应12行。
#include <iostream>#include <string>#include <algorithm>using namespace std;int a[10];void solve() { int cna = 0, cnb = 0, p = -1; for(int i = 0; i < 10; i++) {  cin >> a[i];  if(a[i] % 2 == 1) cna++, p = i;  else if(a[i]) cnb++; }   // 特判  if(a[0] == 1 && cna == 1 && cnb == 0) {  cout << 0 << endl;  return; } if(cna > 1 || (a[0] && a[0] % 2 == 0 && cna <= 1 && cnb <= 1 && a[p] == 1) || (a[0] && a[0] % 2 && cna == 1 && !cnb)) { // 这里容易漏判   cout << -1 << endl;  return; }  string ans = ""; if(!a[0]) { // 没 0    if(cna) a[p]--;  for(int i = 1; i < 10; i++) {   if(!a[i]) continue;   int r = a[i];   r >>= 1;   while(r--) {    ans += (char)(i + '0');   }  }  string t = ans;  reverse(t.begin(), t.end());  if(cna) ans += (char)(p + '0');  ans += t; } else {  // 有 0   if(cna) a[p]--;  int q = 0;  for(int i = 1; i < 10; i++) {   if(!a[i]) continue;   ans += (char)(i + '0');   a[i]--;   q = i;   break;     }  int r = a[0] / 2;  while(r--) {   ans += '0';  }  for(int i = q; i < 10; i++) {   if(!a[i]) continue;   int r = a[i];   r >>= 1;   while(r--) {    ans += (char)(i + '0');   }  }  string t = ans;  reverse(t.begin(), t.end());  if(cna) ans += (char)(p + '0');  ans += t; }  cout << ans << endl;}int main() { solve();  return 0;}// hack : 0 4 6 9 4 2 6 4 8 2// hackii : 4 5 0 0 0 0 0 0 0 0把 输出 0 的情况放后面一并处理。#include <iostream>#include <string>#include <algorithm>using namespace std;int a[10];void solve() { int cna = 0, cnb = 0, p = -1; for(int i = 0; i < 10; i++) {  cin >> a[i];  if(a[i] % 2 == 1) cna++, p = i;  else if(a[i]) cnb++; }   // 特判 - 第三部分后面的 a[0] 改成了 a[0] > 1 if(cna > 1 || (a[0] && a[0] % 2 == 0 && cna <= 1 && cnb <= 1 && a[p] == 1) || (a[0] > 1 && a[0] % 2 && cna == 1 && !cnb)) { // 这里容易漏判   cout << -1 << endl;  return; }  string ans = ""; if(!a[0]) { // 没 0    if(cna) a[p]--;  for(int i = 1; i < 10; i++) {   if(!a[i]) continue;   int r = a[i];   r >>= 1;   while(r--) {    ans += (char)(i + '0');   }  }  string t = ans;  reverse(t.begin(), t.end());  if(cna) ans += (char)(p + '0');  ans += t; } else {  // 有 0   if(cna) a[p]--;  int q = 0;  for(int i = 1; i < 10; i++) {   if(!a[i]) continue;   ans += (char)(i + '0');   a[i]--;   q = i;   break;     }  int r = a[0] / 2;  while(r--) {   ans += '0';  }  for(int i = q; i < 10; i++) {   if(!a[i]) continue;   int r = a[i];   r >>= 1;   while(r--) {    ans += (char)(i + '0');   }  }  string t = ans;  reverse(t.begin(), t.end());  if(cna) ans += (char)(p + '0');  ans += t; }  cout << ans << endl;}int main() { solve();  return 0;}// hack : 0 4 6 9 4 2 6 4 8 2// hackii : 4 5 0 0 0 0 0 0 0 0
点赞 1
评论 1
全部评论

相关推荐

哈哈哈,你是老六:百度去年裁员分评不好,赶紧弄点红包
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
10404次浏览 92人参与
# 你的实习产出是真实的还是包装的? #
1841次浏览 42人参与
# 巨人网络春招 #
11323次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7554次浏览 43人参与
# 简历第一个项目做什么 #
31654次浏览 334人参与
# 重来一次,我还会选择这个专业吗 #
433430次浏览 3926人参与
# 米连集团26产品管培生项目 #
5919次浏览 215人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187091次浏览 1122人参与
# 牛客AI文生图 #
21422次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152343次浏览 888人参与
# 研究所笔面经互助 #
118893次浏览 577人参与
# 简历中的项目经历要怎么写? #
310201次浏览 4208人参与
# AI时代,哪些岗位最容易被淘汰 #
63614次浏览 817人参与
# 面试紧张时你会有什么表现? #
30503次浏览 188人参与
# 你今年的平均薪资是多少? #
213067次浏览 1039人参与
# 你怎么看待AI面试 #
180017次浏览 1249人参与
# 高学历就一定能找到好工作吗? #
64324次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76480次浏览 374人参与
# 我的求职精神状态 #
448036次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363361次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160633次浏览 1111人参与
# 校招笔试 #
470822次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务