poj 2498 StuPId

 

#include<iostream>
using namespace std;
 
int main(){
    int t, testCase, i, v[3] = {9, 3, 7};
    char num[10];
    scanf("%d", &testCase);
    for(t = 1; t <= testCase; t ++){
        scanf("%s", num);
        int sum = 0, p = 0, w, k;
        for(i = strlen(num)-1; i >= 0; i --){
            if(num[i] == '?'){
                w = v[p];        //  记录问号对应的权值。
                k = i;           //  记录问号的位置。
            }
            else sum += (num[i]-'0') * v[p];
            p ++;
            if(p == 3) p = 0;
        }
        for(i = 0; i < 10; i ++)
            if((sum+i*w) % 10 == 0){
                num[k] = '0'+i;
                printf("Scenario #%d:\n%s\n\n", t, num);
                break;
            }
    }
    return 0;
}