蓝桥杯 2011年第二届C语言初赛试题(2) 中奖计算

中奖计算

某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。

例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。

下面的代码根据传入的参数，返回中了几个号。其中：a表示被评价的号码，b表示摇号产生的数字。请填写缺少的代码。

int g(int a, int b)

{

char sa[]="00000000";

char sb[]="00000000";

int n = 0;

int i,j;

 

sprintf(sa,"%8d",a);

sprintf(sb,"%8d",b);

for(i=0; i<8; i++)

{

for(j=1; j<=8-i; j++)

{

char t = ________;

sa[i+j] = 0;

if(strstr(sb, sa+i))

{

if(j>n) _________;

}

sa[i+j] = t;

}

}

 

return n;

}

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int g(int a,int b)
{
	char sa[] = "00000000";
	char sb[] = "00000000";
	int n = 0;
	int i,j;
//	char t;
	sprintf(sa,"%8d",a);
	sprintf(sb,"%8d",b);
	
	for(i = 0; i < 8; i++)
	{
		for(j = 1; j <= 8-i; j++)
		{
			char t = sa[i + j];
			sa[i + j] = 0;
			if(strstr(sb,sa+i))
			{
				if(j > n) n = j;
			}
			sa[i + j] = t;
		}
	}
	return n;
	
}

int main()
{
	int a = 84234321;
	int b = 42347856;
	int n = g(a,b);
	printf("%d\n",n);
	return 0;
}