【Offer收割】编程练习赛38 —— 漏写的数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hh66__66hh/article/details/78745158

---

漏写的数字

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

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

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

输出
小A漏写的数字。

样例输入
9111213
样例输出
10

思路

主要是确定前面有几个个位数。我的方法是分类讨论：
（1）如果长度为2，则两个数都是个位数；
（2）如果长度为3，则可能有两种那个情况：三个数都是个位数；一个个位数，一个两位数。
（3）如果长度大于等于4，可以用前4个数字来判断第一个数是否为两位数。假设前两个数字组成的两位数n，第三和第四个数字组成的两位数m，那么就看是否满足m==n+1或者m==n+2，如果满足，则说明第一个数是两位数，如果不满足，说明第一个数是个位数。

代码

废话少说，直接上代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
using namespace std;

char a[100005];

int main() {

    int i,j,l,k;
    int ans;
    while(~scanf("%s",&a)) {
        l = strlen(a);

        if(l==2) {
            ans = a[0] - '0' + 1;
        }

        else if(l==3) {
            if(a[2]=='0'||a[2]=='1') {
                ans = a[0] -'0' + 1;
            }
            else if(a[0]+1==a[1]) {
                ans = a[1] - '0' + 1;
            }
            else {
                ans = a[0] - '0' + 1;
            }
        }

        else {
            int n = (a[0]-'0')*10 + a[1]-'0';
            int m = (a[2]-'0')*10 + a[3]-'0';
            if(n+2 == m || n+1 == m) {
                j = (a[0]-'0')*10+ a[1]-'0';
                for(i=2; i<l; i+=2) {
                   k = (a[i]-'0')*10 + a[i+1]-'0';
                   if(k == j+2) {
                     ans = j+1;
                     break;
                   }
                   j = k;
                }
            }

            else {
                int tip = 0;
                 for(i=0; i+1<l&&a[i]-'0'<9;i++) {
                    if(a[i+1] -'0' ==a[i] -'0' +2) {
                        ans = a[i]+1-'0';
                        tip = 1;
                        break;
                    }
                 }
                if(tip == 0 ) {
                   if( (a[i+1]-'0')*10 + (a[i+2]-'0') ==11) {
                    ans = 10;
                   }
                    else {
                       int ii;
                       j=9;
                       for(ii=i+1; ii+1<l; ii+=2) {
                         k = (a[ii]-'0')*10 + a[ii+1]-'0';
                         if(k == j+2) {
                           ans = j+1;
                           break;
                         }
                         j = k;
                       }
                    }
                }
            }
        }
        printf("%d\n",ans);

    }

    return 0;
}