中奖计算

本是古典何须时尚 2022-08-05 02:54 179阅读 0赞

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

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

参考代码（蓝桥杯填空）：

#include<stdio.h> 
    #include<string.h>
    int g(int a, int b)
    {
    	char sa[]="00000000";
    	char sb[]="00000000";
    	int n = 0;
    	int i,j;
    	//格式化a并将a的值写入到字符串sa中 
    	sprintf(sa,"%8d",a);
    	//格式化b并将b的值写入到字符串sb中 
    	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))//从i一直比对到i+j处 
    			{
    				if(j>n) //如果有长度比n大的话就将n设置为该长度值 
    					n=j;
    			}
    			sa[i+j] = t;//还原sa[i+j] 
    		}
    	}
    	return n;
    }
    int main(){
    	int a,b;
    	do{
    		printf("Input the number of write:");
    		scanf("%d",&a);
    	}while(a<10000000||a>99999999);
    	do{
    		printf("Input the winning number:");
    		scanf("%d",&b);
    	}while(a<10000000||a>99999999);
    	
    	printf("%d",g(a,b));
    	return 0;
    }

测试结果：

![SouthEast][]![SouthEast 1][]

[SouthEast]: https://img-blog.csdn.net/20150603194003760?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220805/668c23d19dea4ca59e4b1bfffe358cd8.png