[Offer收割]编程练习赛38 题目1 : 漏写的数字

题目1 : 漏写的数字

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

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

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

输入

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

输出

小A漏写的数字。

样例输入

9111213

样例输出

10

整场比赛就做出了一道题...掩面而泣...

这个没用什么算法，那我为什么要写博客呢？

因为我交了好几次90/100，好不容易AC了当然要记录一下啦~~~

一定要好好考虑891011的情况，坑死我了...再次掩面而泣...

（代码很乱...不要介意...）

#include <stdio.h>
#include <string.h>
int main()
{
	char a[1001];
	int i,j,b,flag=0,res;
	scanf("%s",a);
	b=strlen(a);
	if(b==2)
	{
		if(a[0]-'0'+1==a[1]-'0')
		res=a[1]-'0'+1;
		else
		res=a[0]-'0'+1;
	}
	else if(b==3)
	{
		if(a[0]-'0'+1==a[1]-'0'&&a[1]-'0'+1==a[2]-'0')
		res=a[2]-'0'+1;
		else if(a[0]=='9'&&a[1]=='1'&&a[2]=='0')
		res=11;
		else if(a[0]=='9'&&a[1]=='1'&&a[2]=='1')
		res=10;
		else
		{
			if(a[0]-'0'+2==a[1]-'0')
			res=a[0]-'0'+1;
			else if(a[1]-'0'+2==a[2]-'0')
			res=a[1]-'0'+1;
			else if(a[0]=='8'&&a[1]=='1')
			res=9;
		}
	}	
	else
	{
		j=-1;//123456
		if(((a[0]-'0'+1==a[1]-'0'||a[0]-'0'+2==a[1]-'0')&&(a[1]-'0'+1==a[2]-'0'||a[1]-'0'+2==a[2]-'0'))||(a[0]=='8'&&a[1]=='9')||a[0]=='9'||a[0]=='8')
		{
			for(i=0;i<b;i++)
			{
				if(flag)break;
				if(a[i]+1==a[i+1]&&a[i]!='9')
				{j=i+2;continue;}
				else if(a[i]=='8')
				{
					if(a[i+1]=='9'&&i+1==b-1)
					{
						flag=1;
						res=10;
					}
					if(a[i+1]=='1'&&a[i+2]=='0')
					{
						flag=1;
						res=9;
					}
				}
				else if(a[i]=='9')
				{
					if(i==b-3)
					{
						if(a[b-1]=='1')
						{
							flag=1;
							res=10;
						}
						if(a[b-1]=='0')
						{
							flag=1;
							res=11;
						}
					}
					else if(i<b-2)
					{
						if(a[i+1]=='1'&&a[i+2]=='0')break;
						else if(a[i+1]=='1'&&a[i+2]=='1')
						{
							flag=1;
							res=10;
						}
					}
					else if(i==b-1&&flag==0)
					{
						flag=1;
						res=10;
					}
					break;
				}
				else if(a[i]-'0'+2==a[i+1]-'0')
				{
					flag=1;
					res=a[i]-'0'+1;
				}
			}
		}
		//101112
		if(flag==0)
		{
			int x[105],o=0;
			if(j==-1)j=0;
			if(j==b)
			{res=a[b-1]-'0'+1;flag=1;}			
			for(i=j;i<b;i+=2)
			{
				x[o++]=(a[i]-'0')*10+(a[i+1]-'0');
			}
			for(i=0;i<o;i++)
			{
				//printf("%d**\n",x[i]);
				if(x[i]+1==x[i+1])
				continue;
				else if(x[i]+2==x[i+1])
				{
					flag=1;
					res=x[i]+1;
					break;
				}
			}			
			if(flag==0)
			res=x[o-1]+1;
		}
	}	
	printf("%d\n",res);
}