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

拼搏现实的明天。 2022-08-26 01:21 146阅读 0赞

题目：

给定一个带通配符问号的数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;
    }