Codeforces 729 C. Divide by Three

题目链接：http://codeforces.com/problemset/problem/792/C
题意：
给你一个没有前导0的n (1 ≤ n < 10^100000)，问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0，那要把前导0全删掉。输出处理后的数字，如果没有答案输出-1。
分析：因为n%3就是0 1 2三种情况。然后每种情况判断一下
n%3==0时， 直接输出原串。
n%3==1时，从后往前对于每一位判断一下删除两个%3==2的数字和一个%3==1的数字那种留下来的长，取长的那种。
n%3==2时，从后往前对于每一位判断两个%3==1的数字和一个n%3==2的情况那种更优。
从后往前可以避免取不必要前导0的情况。
没有的话就-1；
具体看代码;
代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const int INF=0x3f3f3f3f*2;
int main()//mp标记单个数字有几个模三余1余2的
{
    char a[100005],b[100005];
    int sum=0,n=0;//sum是整个数字%3
    scanf("%s",a);
    map<int,int>mp;
    strcpy(b,a);//a,b就是题目给的串
    for(int i=0; a[i]; i++)
    {
        mp[(a[i]-'0')%3]++;
        sum+=a[i]-'0';
        sum%=3;
        n=i+1;
    }
    int ff=0;
    string s,s1,ans;//s s1是把每种情况的两种情况都算出来，然后比较，若都是空串，则-1
    if(sum==0)
    {
        s.assign(a);
    }
    else if(sum==1)
    {
        if(mp[sum]&&n>1)
        {
            for(int i=n-1; i>=0; i--)
            {
                if((a[i]-'0')%3==sum)
                {
                    a[i]=0;
                    break;
                }
            }
            ff=0;
            for(int i=0; i<n; i++)
            {
                if(a[i]&&a[i]!='0')
                {
                    ff=1;;
                }
                if(ff&&a[i])
                    s+=a[i];
            }
                        if(ff==0)
                s+='0';
        }
        if(mp[2]>=2&&n>2)
        {
            ff=2;
            for(int i=n-1; i>=0; i--)
            {
                if((b[i]-'0')%3==2)
                {
                    b[i]=0;
                    ff--;
                }
                if(!ff)
                    break;
            }
            ff=0;
            for(int i=0; i<n; i++)
            {
                if(b[i]&&b[i]!='0')
                {
                    ff=1;;
                }
                if(ff&&b[i])
                    s1+=b[i];
            }
            if(ff==0)
                s1+='0';
        }
    }
    else
    {
        if(mp[sum]&&n>1)
        {
            ff=1;
            for(int i=n-1; i>=0; i--)
            {
                if((a[i]-'0')%3==2)
                {
                    a[i]=0;
                    ff--;
                }
                if(!ff)
                    break;
            }
            ff=0;
            for(int i=0; i<n; i++)
            {
                if(a[i]&&a[i]!='0')
                {
                    ff=1;;
                }
                if(ff&&a[i])
                    s+=a[i];
            }
                        if(ff==0)
                s+='0';
        }
        if(mp[1]>=2&&n>2)
        {
            ff=2;
            for(int i=n-1; i>=0; i--)
            {
                if((b[i]-'0')%3==1)
                {
                    b[i]=0;
                    ff--;
                }
                if(!ff)
                    break;
            }
            ff=0;
            for(int i=0; i<n; i++)
            {
                if(b[i]&&b[i]!='0')
                {
                   ff=1; ;
                }
                if(ff&&b[i])
                   s1+=b[i];
            }
                        if(ff==0)
                s1+='0';
        }
    }
//    cout<<s<<' '<<s1<<endl;10000000333222
    if(s.size()>s1.size())
        ans=s;
    else
        ans=s1;
    if(ans=="")
        ans="-1";
    cout<<ans<<endl;
}