CodeForces - 1611A Make Even

题目链接
题目大意：
给一个数字n，可以做以下操作
将数字前i(i<=n)个数字反转
请问最小多少次能使n变成偶数，如果不能就输出-1，否则输出最小次数

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int n;cin>>n;
    while(n--){
        string s;cin>>s;
        if((s[s.size()-1]-'0')%2==0)cout<<0<<endl;//最后一位是偶数，n就是偶数
        else if((s[0]-'0')%2==0)cout<<1<<endl;//第一位是偶数
        else {
            int flag=0;
            for(int i=1;i<s.size();i++)
                if((s[i]-'0')%2==0)flag=1;
            if(flag)cout<<2<<endl;
            else cout<<-1<<endl;//没有偶数
        }
    }
    return 0;
}

根据题目可知：
1.如果每一位数字都是奇数，怎么转都不可能为偶数
2.如果有一位数字是偶数，最大转2次
3.如果最后一位是偶数，不用转，直接0
4.如果第一位数字是偶数，整个反转是最快的，直接一次
1，3，4很简单看出来
2的证明
如果第i位是偶数，并且不满足3和4的条件（也就是不是第一位和最后一位），那么先反转前i个数字，然后整个反转即可
eg. 135792579
第一次 297531579
第二次 975132792
用字符串直接判断会好些很多！