The 13th UESTC Programming Contest Preliminary—— F - Fabricate equation

解题思路：思路：贪心。倒着扫描，遇到0就忽略，因为对应被减数的该位也设0就好；遇到9，这个特殊，因为比如290-191=99，后面进位后，9这个位也可以使得被减数与结果的该位相同，这样的情况需要两个条件：必须后面可以进位。假如减数那位为0，不论结果为什么，都无法产生进位。第二个条件是，被减数的前一位可以借位，也就是说9这种情况完成后，即便前面遇到减数那位为0，也不能再忽略，只能当一般情况处理。一般情况自然就是k++。

官方题解：

Code：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;char c[25];int main(){    scanf("%s",c+1);    int l=strlen(c+1),k=0;    c[l+1]='0';c[0]='0';    for(int i=l;i>0;i--)    {        if(c[i]=='0')   continue;        if(c[i]=='9')        {            if(c[i+1]=='0')            {                k++;                continue;            }            else            {                if(c[i-1]=='0') c[i-1]++;//把前面的0毁掉                continue;            }        }        else        {            k++;        }    }    if(c[0]!='0')   k++;    printf("%d\n",k);    return 0;}