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;}