HDU 2410 Barbara Bennett's Wild Numbers(枚举数学加速)

Barbara Bennett's Wild Numbers

#include <bits/stdc++.h>

char w[20], x[20];
int get(int i, int temp, int len) {
    int j;
    for(j = i+1; j < len; j++) {
        if(w[j] == '?')
            temp *= 10;
    }

    return temp;
}

int main() {

    freopen("data.in", "r", stdin);
    int len, i, j;
    while(scanf("%s", w) != EOF) {
        if(strcmp(w, "#") == 0)
            break;

        scanf("%s", x);
        len = strlen(w);
        int ans = 0;
        for(i = 0; i < len; i++) {
            if(w[i] == '?')
                ans += get(i, '9'-x[i], len);
            else if(w[i] >= x[i]){
                if(w[i] == x[i])
                    continue;

                if(w[i] > x[i])
                    ans += get(i, 1, len);
                //处理完毕了就退出不搞了，数学题
                break;//for
            }else {
                break;//for
            }
        }

        printf("%d\n",ans);
    }
    return 0;
}