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

原创

wx5ed88c086e740 2023-07-13 12:58:22 ©著作权

文章标签 Test #include git 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者wx5ed88c086e740的原创作品，请联系作者获取转载授权，否则将追究法律责任

B. Anton and currency you all know

time limit per test

memory limit per test

input

output

currency you all know

currency you all know against the burle for tomorrow. Now Anton knows that tomorrow the exchange rate will be an even number, which can be obtained from the present rate by swapping exactly two distinct digits in it. Of all the possible values that meet these conditions, the exchange rate for tomorrow will be the maximum possible. It is guaranteed that today the exchange rate is an odd positive integer n. Help Anton to determine the exchange rate of currency you all know

Input

n — the exchange rate of currency you all know for today. The length of number n's representation is within range from 2 to 105, inclusive. The representation of n

Output

- 1.

currency you all know

Sample test(s)

input

527

output

572

input

4573

output

3574

input

1357997531

output

-1

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

char a[100002];

int main()
{
    while(scanf("%s",a)!=EOF)
    {
        int  ff = -1;
        int flag1 = 0;
        int flag2 = 0;
        int l=strlen(a);
        int pl=a[l-1]-'0';
        for(int i=0; i<l; i++)
        {
            int x = a[i]-'0';
            if(x%2==0&&pl>x)
            {
                char str;
                str=a[i];
                a[i]=a[l-1];
                a[l-1]=str;
                flag1 = 1;
                flag2 = 1;
                break;
            }
            else if(x%2==0)
            {
                flag1 = 1;
                ff=i;
            }
        }
        if(flag1 == 0)
        {
            printf("-1\n");
            continue;
        }
        if(flag2 == 1)
        {
            printf("%s\n",a);
            continue;
        }
        if(flag1 == 1)
        {
            char str;
            str=a[ff];
            a[ff]=a[l-1];
            a[l-1]=str;
            printf("%s\n",a);
        }

    }
    return 0;
}

部分数据：

→Judgement Protocol

1, time: 15 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

527

Output

572

Answer

572

Checker Log

ok "572"

2, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

4573

Output

3574

Answer

3574

Checker Log

ok "3574"

3, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1357997531

Output

-1

Answer

-1

Checker Log

ok "-1"

4, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

444443

Output

444434

Answer

444434

Checker Log

ok "444434"

5, time: 0 ms., memory: 92 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

22227

Output

72222

Answer

72222

Checker Log

ok "72222"

6, time: 31 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

24683

Output

34682

Answer

34682

Checker Log

ok "34682"

7, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

Output

-1

Answer

-1

Checker Log

ok "-1"

8, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1435678543

Output

1435678534

Answer

1435678534

Checker Log

ok "1435678534"

9, time: 0 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

4250769

Output

9250764

Answer

9250764

Checker Log

ok "9250764"

10, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

3852466278439783621701575406436758553237103537736779404114751969905097157525291608433924555734950101882438823825584729222041123503612464674167684594780302098545381075825106260637041608130949260756328681465630648198025332967121423355699272585209799949618650962397233168282877943987441240911808187273940895966680518609791599842866980411316006834493715161071434674783692685793404787349318425490190025844312114656097850635933001808112452358064273135972268977633665617735834691018698016967785142376793728066110941314...

Output

3857466278439783621701575406436758553237103537736779404114751969905097157525291608433924555734950101882438823825584729222041123503612464674167684594780302098545381075825106260637041608130949260756328681465630648198025332967121423355699272585209799949618650962397233168282877943987441240911808187273940895966680518609791599842866980411316006834493715161071434674783692685793404787349318425490190025844312114656097850635933001808112452358064273135972268977633665617735834691018698016967785142376793728066110941314...

Answer

Checker Log

ok "385746627843978362170157540643...7977082998514046504928721491942"

11, time: 15 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

4052769

Output

9052764

Answer

9052764

Checker Log

ok "9052764"

12, time: 0 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

5685341

Output

5685314

Answer

5685314

Checker Log

ok "5685314"

13, time: 0 ms., memory: 96 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1111111111111111231

Output

1111111111111111132

Answer

1111111111111111132

Checker Log

ok "1111111111111111132"

14, time: 0 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

333333332379

Output

333333339372

Answer

333333339372

Checker Log

ok "333333339372"

15, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

Output

Answer

Checker Log

ok "58"

16, time: 15 ms., memory: 96 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

7700016673

Output

7730016670

Answer

7730016670

Checker Log

ok "7730016670"

17, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

35451519805848712272404365322858764249299938505103

Output

35451519835848712272404365322858764249299938505100

Answer

35451519835848712272404365322858764249299938505100

Checker Log

ok "35451519835848712272404365322858764249299938505100"

18, time: 15 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

4314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123919

Output

9314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123914

Answer

9314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123914

Checker Log

ok "931475227769199162773068613469...7045929984759093775762579123914"

19, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

3641120045139757956515220166421436157293231276523569222923019156646213285413474093574349963182635820029698376689905834325735595821076310413985427581990552490385048455947647179584855775338377400224293351503177339091072684798409979153014907822178751686883320499953200390019451700119305659283982901725595477959052335251686477823943153433633755453623071399065594917458266656846888878440662832055783507139633152006257363191719891784413106882353489399054932224958379404213876359879148701286567629419935637783869930001...

Output

3651120045139757956515220166421436157293231276523569222923019156646213285413474093574349963182635820029698376689905834325735595821076310413985427581990552490385048455947647179584855775338377400224293351503177339091072684798409979153014907822178751686883320499953200390019451700119305659283982901725595477959052335251686477823943153433633755453623071399065594917458266656846888878440662832055783507139633152006257363191719891784413106882353489399054932224958379404213876359879148701286567629419935637783869930001...

Answer

Checker Log

ok "365112004513975795651522016642...5906062823692246651513409168174"

20, time: 15 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

3809292976446898678855341414749116044136256533672627120804946839858156567447542076626821494659305698092643923456874127933774820737550179585399675544809283993645885872177169186183161477920081747345128806982939288137318285772236617431317432346026270285303984417025021501150001464491440810944722215064283653809727194840341818921130654267729609119541583396693723315315554243937820380022606279298862980499119071334765030471249268606100116300058890748133891513340892322164216018609337691919167862993948382394337442320...

Output

3879292976446898678855341414749116044136256533672627120804946839858156567447542076626821494659305698092643923456874127933774820737550179585399675544809283993645885872177169186183161477920081747345128806982939288137318285772236617431317432346026270285303984417025021501150001464491440810944722215064283653809727194840341818921130654267729609119541583396693723315315554243937820380022606279298862980499119071334765030471249268606100116300058890748133891513340892322164216018609337691919167862993948382394337442320...

Answer

Checker Log

ok "387929297644689867885534141474...4327598592128604998172044987530"

21, time: 31 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1363005112596000267706725118972624502523684591776890679003728136979075984684910377973870882672867288701810620212177203700026593542946844382516641323933012338519282646209718905420380780914292306851472532866531602379467343679424081174418361890099058560741672895539543624508422791495432813878620924223560147481557387418969889213073706520371439528353687585283491905595259228901345186094705805406531400655800035686503249811373918806543682772013924547505500678605277900977210477886969702678275216265419211943304968779...

Output

1373005112596000267706725118972624502523684591776890679003728136979075984684910377973870882672867288701810620212177203700026593542946844382516641323933012338519282646209718905420380780914292306851472532866531602379467343679424081174418361890099058560741672895539543624508422791495432813878620924223560147481557387418969889213073706520371439528353687585283491905595259228901345186094705805406531400655800035686503249811373918806543682772013924547505500678605277900977210477886969702678275216265419211943304968779...

Answer

Checker Log

ok "137300511259600026770672511897...6240378214560768633807330040166"

22, time: 0 ms., memory: 96 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1210424711106615489790348416681816896046799825780446523736440072646558033170165445797349529568728162716855413320555633720468133961340999584758931958736076107802385616712053888894296812121577291585621575278850364670636385683001771425304378964454257583712764184823816257840498739069013278813847591803354192169366738288175880434752173559571665333304073329866886384508718668218711271068562961600322283649648583572008648194208563508560058133903187052094778743488304439897677464180779039421731730087456150511588949731...

Output

1910424711106615489790348416681816896046799825780446523736440072646558033170165445797349529568728162716855413320555633720468133961340999584758931958736076107802385616712053888894296812121577291585621575278850364670636385683001771425304378964454257583712764184823816257840498739069013278813847591803354192169366738288175880434752173559571665333304073329866886384508718668218711271068562961600322283649648583572008648194208563508560058133903187052094778743488304439897677464180779039421731730087456150511588949731...

Answer

Checker Log

ok "191042471110661548979034841668...1162610587686544774304181826622"

23, time: 0 ms., memory: 96 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

Output

Answer

Checker Log

ok "12"

24, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

101

Output

110

Answer

110

Checker Log

ok "110"

25, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

503147

Output

573140

Answer

573140

Checker Log

ok "573140"

26, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

Output

Answer

Checker Log

ok "333333333333333333333333333333...3333333333333333333333333333334"

27, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

Output

Answer

Checker Log

ok "999999999999999999999999999999...9999999999999999999999999999992"

28, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

Output

Answer

Checker Log

ok "999999999999999999999999999999...9999999999999999999999999999990"

29, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Output

Answer

Checker Log

ok "111111111111111111111111111111...1111111111111111111111111111116"

30, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

7777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...

Output

Answer

Checker Log

ok "777777777777777777777777777777...7777777777777777777777777777774"

31, time: 31 ms., memory: 104 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...

Output

Answer

Checker Log

ok "688888888888888888888888888888...8888888888888888888888888888818"

32, time: 15 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

6822222822828822822228288222882882288888222822882822822222288882828222282222222882228828888228888228282828288888828888222822222282828822828882222282888888888282288828282288282288888828288282228828288882882822828288288288282828282822828822288888282822828888822828228882282882282822288288828888282828822222222888888222228222828888288288888828282282222282288288222222822822888828822288288888288822228882282228282828882288822882828882282828822822288228282282822282882822828888222222822828888282882282882882228888888...

Output

Answer

Checker Log

ok "682222282282882282222828822288...8288828282882222822888828822818"

33, time: 15 ms., memory: 96 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

6444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...

Output

Answer

Checker Log

ok "644444444444444444444444444444...4444444444444444444444444444414"

34, time: 0 ms., memory: 100 KB, exit code: 0, checker exit code: 0, verdict: OK

Input

6866888668668686686888688686668668666888868668666866688668866868866888668666666888888886888868686688668886686888688866686888868668668686666666888686686866888888686888886666688888668668666666868688668866686886668688866668886666686686868668886688688686888886866888686668886688666666668868668886686668688666866666686686888886668686866666868668668866686866686868686868686688888668868888688686888666888686666866888866868666686666686866668866666886686888686686688688888666888668886686866666668888886886666666888666888...

Output

Answer

Checker Log

ok "686688866866868668688868868666...6868888868868866866868886886818"