LQ0233 中奖计算程序填空

Posted 2022-12-13 海岛Blog

题目来源：蓝桥杯2011初赛 C++ A组F题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

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

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

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

源代码
C

#include <stdio.h>
#include <stdlib.h>
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;

int main(int argc, char* argv[])

    printf("%d\\n", g(12345678,42234566));    
    printf("%d\\n", g(12345678,12345678));
    return 0;

问题分析
2空分别填入“sa[i + j]”和“n = j”
提供的C语言源程序缺少“#include <string.h>”

AC的C语言程序如下：

#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;

    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 argc, char* argv[])

    printf("%d\\n", g(12345678,42234566));    
    printf("%d\\n", g(12345678,12345678));
    return 0;