admin管理员组

文章数量:1516870

蓝桥杯 历届真题 中奖计算【省赛】【本科组】

题目描述

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

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

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

代码如下

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

本文标签： 蓝桥杯 历届真题 中奖计算省赛本科组

版权声明：本文标题：蓝桥杯 历届真题 中奖计算【省赛】【本科组】 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.betaflare.com/biancheng/1706669645a699610.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。