CF#616div2A Even But Not Even 思维(贪心)

D.Y.T

于 2020-12-09 10:28:19 发布

阅读量234

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Coding

本文链接：https://blog.csdn.net/qq_43279710/article/details/104156715

Coding 专栏收录该内容

123 篇文章

订阅专栏

本文探讨了如何判断一个数是否能通过删除某些位数变成EBNE数（位数和为偶数的奇数），并提供了一种有效的算法实现。通过分析数中奇数位的数量，我们能够快速确定解决方案的存在，并输出相应的EBNE数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：像13，1227这样的数是ebne，12，2，177013这样的数不是，ebne是一个数位和是偶数的奇数。题目给出一个数求这个数能否通过删除任意位数(不能出现前导零)成为一个ebne，如果可以，输出任意一个经过删除后形成的ebne，如果不可以，输出-1。
题解：如果这样一个数里有不少于2个奇数，那么可以，输出这两个奇数，如果不可以，输出-1。

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; cin >> t;
    while (t--) {
        int n; cin >> n;
        string s; cin >> s;
        int odd = 0;
        for (char c : s) if ((c - '0') & 1) odd++;
        if (odd <= 1) { cout << "-1\n"; continue; }
        int cnt = 0;
        for (char c : s) {
            if ((c - '0') & 1) { cout << c; cnt++; }
            if (cnt == 2) break;
        }
        cout << '\n';
    }
    return 0;
}