Gym 100801E Easy Arithmetic (思维题)

题目：传送门。(需要下载PDF)

题意：给定一个长度不超过1000的字符串表达式，向该表达式中加入'+'或'-'，使得表达式的值最大，输出该表达式。

题解：比如300-456就改成300-4+56，遇到二位数以上的减数的情况就变成-首位+剩下的，这样会使得表达式值最大。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
string c;
int main()
{
    freopen("easy.in","r",stdin);
    freopen("easy.out","w",stdout);
    cin>>c;
    int len=c.length();
    bool flag=0;
    for(int i=0;i<len;i++)
    {
        if(c[i]=='-'||c[i]=='+') flag=0;
        if(flag) putchar('+');
        if(c[i]!='0') flag=0;
        if(c[i-1]=='-'&&i>=1) flag=1;
        putchar(c[i]);
    }
    puts("");
    return 0;
}