英雄会第四届在线编程大赛·线上初赛：带通配符的数

本文链接：https://blog.youkuaiyun.com/computer_liuyun/article/details/21810391

本文介绍了一种算法，用于解决给定带有通配符的数字与另一个数字比较大小的问题，并计算符合特定形式且大于给定数值的有效整数数量。通过计算通配符的数量和位置来确定可能的组合。

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

题目：

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

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

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

输入格式

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

输出格式

每行一个整数表示结果。

答题说明

输入样例

36?1?8

236428

8?3

910

输出样例

100

#include<iostream>
#include<string>
#include <iomanip>
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::setprecision;
//计算字符串中通配符的个数
int TPF(string str)
{
	int cnt = 0;
	for(int i=0; i<str.length(); ++i)
	{
		if(str[i] == '?')
			cnt++;
	}
	return cnt;
}
//计算10的次方的函数
double power(int n)
{
	double res = 1;
	while(n--)
		res*=10;
	return res;
}
int main()
{
	string str1 , str2;
	double result;
	int i , num;
	while(cin >> str1 >>str2)
	{
		result = 0;
		for(i=0; i<str1.length();++i)
		{
			if(str1[i] == '?')
			{//字符是通配符
				num = '9' - str2[i];
				//获取该位置后面通配符的个数
				result+=power(TPF(str1.substr(i+1 , str1.length()-i-1)))*num;
				continue;
			}else{
			//字符不是通配符的时候
				if(str1[i] > str2[i])
				{
					result+=power(TPF(str1.substr(i+1 , str1.length()-i-1)));
					break;
				}else if(str1[i] < str2[i])
				{
					break;
				}else
				{
					continue;
				}
			}
		}
		cout << setprecision(11) << result <<endl;
	}
	return 0;
}