2498.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/* This Code is Submitted by wywcgs for Problem 2498 on 2007-06-05 at 10:11:33 */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 16;

int main()
{
	char num[16];
	long long n, ten[11] = { 1 };
	for(int i = 1; i < 11; i++) ten[i] = ten[i-1]*10;
	while(scanf("%s", num) != EOF && num[0] != '#') {
		scanf("%lld", &n);
		int m = 0, l = strlen(num);
		long long res = 0;
		for(int i = 0; num[i] != 0; i++)
			if(num[i] == '?') m++;
		for(int i = 0; num[i] != 0; i++) {
			int c = n/ten[l-i-1]%10;
			if(num[i] == '?') res += (9-c)*ten[--m];
			else if(num[i]-'0' > c) { res += ten[m]; break; }
			else if(num[i]-'0' < c) break;
		}
		printf("%lld\n", res);
	}
	return 0;
}