带通配符的数

题目描述

【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？

【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。

【输出形式】每行一个整数表示结果。

【样例输入】

36?1?8
236428
8?3
910
?
5

【样例输出】

100
0
4

思路分析

先对带通配符的数进行遍历，统计’?’的总个数，再对两个数从头到尾遍历，并记录已遍历过的’?’的数量，如果该位置第一个数小于第二个数，则第一个数大于第二个数的情况不会再增加了；如果该位置第一个数大于第二个数，则可以直接算出之后所有的情况；如果该位置为’?’或第一个数等于第二个数，则继续遍历。

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	string a, b;
	while(cin >> a >> b){
		int qmark = 0, used = 0, sum = 0;
		for(int i = 0; i < (int)a.length(); i++)
			if(a[i] == '?')
				qmark++;
		for(int i = 0; i < (int)a.length(); i++){
			if(a[i] == '?'){
				used++;
				sum += (9 - (b[i] - '0')) * pow(10, qmark - used);
				continue;
			}
			if(a[i] > b[i]){
				sum += pow(10, qmark - used);
				break;
			}
			if(a[i] < b[i])
				break;
		} 
		cout << sum <<'\n';
	}
	return 0;
}