题意: 给一个字符串,字符串的内容是从数字 X 写到数字 Y,中间漏一个数字(一定不是 X),且这些数都在 100 以内,所以可能是一位数也可能是两位数。
思路: 首先,我们知道的是第一个数字一定是 X,因为 X 一定不会被漏掉,不过这个 X 可能是一位数也可能是两位数。又由于给出的字符串只有唯一解,所以 X 要么是字符串的第一个字符表示的数字,要么是字符串前两个字符表示的数字,两种情况中只有一种合理。
下面来讨论 X 后面的数字的特征。后一个数字一定比前一个大 1 或者 2。当后一个数字比前一个数字大 2 的时候,则前一个数字加 1 就是漏下的数字。如果将字符串遍历一遍,后一个数字都比前一个数字大 1,则漏下的就是 Y,即字符串中最后一个数字加 1。
如何判断 X 是一位数还是两位数呢?
可以分别讨论。先假设是一位数的情况,按照后一个数字一定比前一个数字大 1 或者 2 的原则向后遍历(当然,发现后一个数字比前一个数字大 2 的时候就可以输出答案不再遍历了),如果遇到了不符合这个原则的数则说明 X 不是一位数,是两位数。
代码:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;
char ch[250];
int main()
{
while(scanf("%s", ch) == 1){
int len = strlen(ch);
bool flag = true;
//第一个数一定是 X
//第一个数字是一位数的情况
int i = 1; //指向当前正在处理的数字
int fro = ch[0]-'0';
while(i < len){
int tmp = ch[i]-'0';
if(tmp < fro){
i++;
tmp = tmp*10+ch[i]-'0';
}
if(tmp == fro+1){
fro = tmp;
i++;
}else if(tmp == fro+2){
printf("%d\n", tmp-1);
flag = false;
break;
}else{
break;
}
}
if(i==len && flag){
printf("%d\n", fro+1);
flag = false;
}
//第一个数字是两位数的情况
if(flag){
//printf("第一个数字是一位数的情况不行,进入两位数的情况\n");
fro = 10*(ch[0]-'0')+ch[1]-'0';
i = 2;
while(i < len){
int tmp = ch[i]-'0';
if(tmp < fro){
i++;
tmp = tmp*10+ch[i]-'0';
}
if(tmp == fro+1){
fro = tmp;
i++;
}else if(tmp == fro+2){
printf("%d\n", tmp-1);
flag = false;
break;
}
}
if(i==len && flag){
printf("%d\n", fro+1);
}
}
}
return 0;
}