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

蔚落 2022-06-04 03:28 142阅读 0赞

### 题目1 : 漏写的数字 ###

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

### 描述 ###

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

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

### 输入 ###

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

### 输出 ###

小A漏写的数字。

样例输入

9111213

样例输出

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

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

因为我交了好几次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);
    }