2011蓝桥杯【初赛试题】中奖计算

中奖计算

某抽奖活动的规则是：每位参与者在纸上写下一个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{
for(j=1; j{
char t = ________;
sa[i+j] = 0;
if(strstr(sb, sa+i))
{
if(j>n) _________;
}
sa[i+j] = t;
}
}
return n;
}

首先要了解这两个函数：sprintf与strstr

1>sprintf

sprintf
字串格式化命令，主要功能是把格式化的数据写入某个字符串中。sprintf 是个变参函数。

功能

把格式化的数据写入某个字符串缓冲区。
头文件

stdio.h
原型

int sprintf( char *buffer, const char *format, [ argument] … );

参数列表

buffer：char型指针，指向将要写入的字符串的缓冲区。
format：格式化字符串。
[argument]…：可选参数，可以是任何类型的数据。
返回值：字符串长度（strlen）

/*例子*/

#include //某个头文件
int main ()/*主函数“整数”类型*/
{
      char buffer [50];/*“字符”类型的数组，下面共有50个元素。*/
      int n, a=5, b=3;/*三个变量都为“整数”类型*/
      n=sprintf (buffer, “%d plus %d is %d”, a, b, a+b);/*赋予数值*/
      printf (“[%s] is a string %d chars longn”,buffer,n);/*“格式输出”*/
 
      return 0;/*“返回 零”
      也就是程序正常退出*/
}

输出结果：
[5 plus 3 is 8] is a string 13 chars long

2>strstr

包含文件：string.h
函数名: strstr
函数原型：extern char *strstr(char *str1, char *str2);
功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。
返回值：返回该位置的指针，如找不到，返回空指针。
例子：
char str[]=”1234 xyz”;
char* str1=strstr(str,”34″);
cout

显示:    34 xyz

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
{

for(j=1; j
{

char t = sa[i+j];//为了设置结束标签之后好还原sa[i+j]

sa[i+j] = 0;//设置结束标签（我认为应该是''）

if(strstr(sb, sa+i))//从i一直对比到i+j

{

if(j>n) n=j;//如果出现比上一次记录的最长连续相等序列还长，就替换掉它

}

sa[i+j] = t;//把sa[i+j]还原回来

}

}

return n;

}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net