英雄会第四届在线编程大赛·线上初赛：带通配符的数_【样例输入】 36?1?8 236428 8?3 910 ? 5 【样例输出】 100 0 4-优快云博客

本文链接：https://blog.youkuaiyun.com/BenWdev/article/details/21354667

本文深入探讨了在给定数位中包含通配符问号的数W，以及另一个整数X的情况下，如何计算有多少个整数符合W的形式且大于X的方法。通过实现一个算法来解决这一问题，涵盖了编程技巧与数学逻辑的巧妙结合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个带通配符问号的数W，问号可以代表任意一个一位数字。

再给定一个整数X，和W具有同样的长度。

问有多少个整数符合W的形式并且比X大？

输入格式

多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.

输出格式

每行一个整数表示结果。

答题说明

输入样例

36?1?8

236428

8?3

910

输出样例

100

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



static char  TPF='?';

double NumberCount(char val[100],char pattern[100]);

int main()
{
	char val[100]={'\0'};
	char pattern[100]={'\0'};
	double num=0;
	while(scanf("%s\n%s",pattern,val)!=EOF)
	{

		num=NumberCount(val,pattern);
		printf("%.0lf\n",num);	
	}
	return 0;
}

double   NumberCount(char val[100],char pattern[100])
{
 int pn=0;
 double num=0;
 int i=0;
 int j=0;
 char cp,cn;
 for (i=0;i<strlen(pattern);i++)
 {
	 if(pattern[i]==TPF) pn++;
 }
for(j=0;j<strlen(pattern);j++)
{
	cp=pattern[j];
	cn=val[j];
	if(cp==TPF)
	{
	pn--;
	num+=pow(10.0,pn)*('9'-cn);
	}
	else if(cp<cn)		return num;
	else if(cp>cn)		return num+pow(10.0,pn);
}


 return num;
}