HihoCoder1649 : 漏写的数字（[Offer收割]编程练习赛38）（模拟题）

描述

小A今年刚上幼儿园，正在学习写100以内的数字。幼儿园的老师留了一项作业，要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1)。

不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X，并且至少写下了2个整数)。给定小A写下的数字串，你能求小A漏写的数字是多少吗？

输入

一个只包含数字的字符串。注意小A至少写下了两个数。

输出

小A漏写的数字。

样例输入

9111213

样例输出

10

只要讨论第一个数字是个一位数还是个两位数的开头即可。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char c[];int ans,L,a[],cnt;
bool trya()
{
    int i=;cnt=;
    a[++cnt]=c[]-'';
    while(i<=L){
        if(a[cnt]<){
            if(i+>L) continue;
             if(c[i+]-''==a[cnt]+) a[++cnt]=c[i+]-'',i++;
            else if(c[i+]-''==a[cnt]+) ans=a[++cnt]=a[cnt-]+,i++;
            else return false;
        }
        else if(a[cnt]>=){
            if(i+>L) break;
            if((c[i+]-'')*+c[i+]-''==a[cnt]+) a[++cnt]=(c[i+]-'')*+c[i+]-'',i+=;
            else if((c[i+]-'')*+c[i+]-''==a[cnt]+) ans=a[++cnt]=a[cnt-]+;
            else return false;
        }
    }
    return true;
}
bool tryb()
{
    int i=;cnt=;
    a[++cnt]=(c[]-'')*+c[]-'';
    while(i<=L){
        if(i+>L) break;
        if((c[i+]-'')*+c[i+]-''==a[cnt]+) a[++cnt]=(c[i+]-'')*+c[i+]-'',i+=;
        else if((c[i+]-'')*+c[i+]-''==a[cnt]+)ans=a[++cnt]=a[cnt-]+;
        else return false;
    }
    return true;
}
int main()
{
    scanf("%s",c+);
    L=strlen(c+);
    if(!trya())  tryb();
    printf("%d\n",ans);
    return ;
}