Codeforces 1291A - Even But Not Even

题目大意：

给定一个字符串数字（很大）

问能不能删除一些数字（或者不删除）

使得剩余的数字各位数相加是偶数，但是这整个数字是个奇数

解题思路：

统计字符串中单个数字奇数的个数

分情况

个数为0或者1时，显然不存在这样的数字，输出-1

个数大于等于2且为偶数时，只需要保证最后一位是奇数，从后往前删除字符直到遇到奇数位

个数大于2且为奇数时，保证最后一位为奇数，并且还要删除一位奇数

#include<bits/stdc++.h>

using namespace std;

void solve(){

    int n,i,n1=;

    string s;

    cin>>n>>s;

    for(i=;i<n;i++)

        if((s[i]-'')%)

            n1++;

    if(n1&&n1%==){

        while(n&&(s[n-]-'')%==){

            s.erase(n-,);

            n--;

        }

    }

    else if(n1>){

        while(n&&(s[n-]-'')%==){

            s.erase(n-,);

            n--;

        }

        s.erase(n-,);//遇到奇数，删除后继续删偶数

        n--;

        while(n&&(s[n-]-'')%==){

            s.erase(n-,);

            n--;

        }

    }

    else

        s="-1";

    cout<<s<<'\n';

}

int main(){

    ios::sync_with_stdio();

    cin.tie();cout.tie();

    int T;cin>>T;while(T--)

        solve();

    return ;

}

巴特西

Codeforces 1291A - Even But Not Even

最新文章

热门文章