Codeforces B. Minor Reduction

 

思路：

注意分类讨论，首先如果选出的两个数加起来小于10，那序列位数减少，值必然变小 ，但相对于这一位来说必然变大（如2+3=5）或者不变（如1+0=1），所以必须让这种情况尽量靠前。如果两个数加起来大于10，那相对于这两位来说必然变小（如2+8=10）或者不变（1+9=10），所以必须让这种情况尽量靠后。由于这两种情况的处理方法是对立的，所以分两种情况，存在加起来大于10的情况和不存在加起来大于10的情况分别讨论。

Code：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 1;

void solve()
{
    string s;
    cin>>s;
    int len=s.size();
    for(int i=len-1;i;i--)
    {
        int now=(s[i]-'0')+(s[i-1]-'0');
        if(now>=10)
        {
            
            s[i]=now%10+'0';
            s[i-1]=now/10+'0';
            cout<<s<<endl;
            return;
        }
    }
    
    int x=(s[0]-'0')+(s[1]-'0');
    cout<<x;
    for(int i=2;i<len;i++)
    cout<<s[i];
    cout<<endl;
    
}
int main()
{
    int _;
    cin>>_;
    while(_--) solve();
    return 0;
}