CodeForces 508B Round #288 div2B Anton and currency you all know

原创 2015年01月28日 11:37:20
/*
 * 首先,输入是一个奇数,所以不用考虑换位后产生前导0,且要产生偶数一定是最后一个数和前面的数交换。
 * 然后,前面若是没有偶数,则输出-1。
 * 前面若是有比最后一个数大的偶数,则交换后整个数增大,所以越靠前增大的越多。
 * 前面若是没有比最后一个数大的偶数,则交换后整个数减小,所以越靠后减小的越小。
 */
/*************************************************************************
	> File Name: b_.cpp
	> Author: UnknownCUnknown
	> Mail: jsnjhcb@icloud.com
	> Created Time: 三  1/28 01:17:13 2015
 ************************************************************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <string>
#include <cstdlib>
#include <queue>
#include <cmath>
#include <climits>
using namespace std;
char s1[100010];
int main(){
    scanf("%s",s1);
    int size=(int)strlen(s1);
    int point1=-1;
    int point2=-1;
    for(int i=0;i<size-1;++i){
        if((s1[i]-'0')%2==0){
            point2=i;
            if(point1==-1&&s1[i]<s1[size-1]){
                point1=i;
            }
        }
    }
    if(point2==-1) puts("-1");
    else {
        if(point1!=-1){
            swap(s1[size-1],s1[point1]);
            puts(s1);
        }
        else {
            swap(s1[size-1],s1[point2]);
            puts(s1);
        }
    }
    return 0;
}

codeforces 508B Anton and currency you all know

B. Anton and currency you all know time limit per test 0.5 seconds memory limit per test 256 megab...
  • Tc_To_Top
  • Tc_To_Top
  • 2015年02月05日 12:26
  • 982

【codeforces 508B】Anton and currency you all know

【题目链接】:http://codeforces.com/contest/508/problem/B【题意】 给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; ...
  • harlow_cheng
  • harlow_cheng
  • 2017年04月15日 11:55
  • 94

Codeforces Round #288 (Div. 二) Anton and currency you all know

Anton and currency you all know Time Limit:500MS     Memory Limit:262144KB     64bit IO Format:%I64d...
  • CriminalCode
  • CriminalCode
  • 2015年02月10日 10:49
  • 299

codeforces - 508B - Anton and currency you all know(贪心)

codeforces - 508B - Anton and currency you all know(贪心)Link:http://codeforces.com/contest/508/proble...
  • horihori_
  • horihori_
  • 2016年11月14日 20:45
  • 158

Codeforces 508B. Anton and currency you all know

大概题意是: 给出一个奇数(位数10^5,保证为奇数),找到一个位上的数为偶数,与最后一位交换,使这个数变成偶数,并且为最大可能的偶数。找不到则输出 -1 。直接贪心暴力求解。 例如:  527 ...
  • u014028317
  • u014028317
  • 2015年01月29日 00:37
  • 380

B. Anton and currency you all know

B. Anton and currency you all know
  • u013497977
  • u013497977
  • 2015年01月28日 14:13
  • 848

B. Anton and currency you all know(Codeforces Round #288 (Div. 2))

B. Anton and currency you all know time limit per test 0.5 seconds memory limit per test ...
  • yeguxin
  • yeguxin
  • 2015年01月29日 08:10
  • 815

B. Anton and currency you all know(Codeforces Round #288 (Div. 2))

B. Anton and currency you all know time limit per test 0.5 seconds memory limit per test ...
  • yeguxin
  • yeguxin
  • 2015年01月28日 21:03
  • 700

Codeforces Round #288 (Div. 2) B. Anton and currency you all know

题意:给一个长度不超过100000的奇数,要求交换任意两位上的数字,使它成为一个最大的偶数。 思路:字符串读入,记录下最后一位数上的奇数a,从前往后扫,找到第一个比a小的偶数,将它和a交换就是结果,若...
  • u014422052
  • u014422052
  • 2015年01月28日 13:35
  • 831

Codeforces Round #288 (Div. 2) B - Anton and currency you all know

昨晚做的cf比较失败,在B题卡住了,当时一看,水题!咔咔的写完代码,各种错。 总结一下,B题之所以会出现这种情况,是由于自己做题少,考虑不全面造成的,明明知道怎么做,可考虑不全面,在没有测试...
  • u012405102
  • u012405102
  • 2015年01月28日 15:47
  • 299
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 508B Round #288 div2B Anton and currency you all know
举报原因:
原因补充:

(最多只允许输入30个字)