http://codeforces.com/problemset/problem/508/B Anton and currency you all know

Jack_zhuiyi

于 2018-06-13 12:21:01 发布

阅读量152

点赞数

分类专栏： codeforce-greedy

本文链接：https://blog.youkuaiyun.com/Jack_zhuiyi/article/details/80677369

版权

codeforce-greedy 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个算法，通过交换数字字符串的最后一位与其他位来构造一个尽可能大的偶数。该算法首先检查除了最后一位外是否有偶数存在，如果有，则进一步判断是否可以与末位进行交换以增大数值。

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

交换最后一位与其他的某一位使得此数为偶数且最大，首先要是偶数必定其某一位是偶数，其次如果要达到最大，那么如果这最后一位比高位中某个偶数位大的话就直接交换就可以得到最大的了，否则的话，如果找不到这样小的偶数位，那就和最低的那一个偶数位交换。

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#define MAX 100005
#define mod 998244353ll
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main() {
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    string s;
    vector<int> sv;
    cin >> s;
    int len = s.length();
    bool f = false;
    for (int i = 0; i < len - 1; ++i) {
        int t = s[i] - '0';
        if (t % 2 == 0) {
            f = true;
            sv.push_back(i);
        }
    }
    if (f) {
        int si = sv.size();
        f = false;
        for (int i = 0; i < sv.size(); ++i) {
            if (s[sv[i]] < s[len - 1]) {
                swap(s[sv[i]], s[len - 1]);
                f = true;
                break;
            }
        }
        if (!f) swap(s[sv[si - 1]], s[len - 1]);
        cout << s << endl;
    }
    else {
        puts("-1");
    }
    return 0;
}