漏写的数字
小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,那么就看是否满足mn+1或者mn+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;
}