POJ 2498

唉，英语不好是病啊！！！

这么水的题竟然没看懂。。。

1. /*水题
2. 题意：学生的学号的每个位从后到前依次乘以9，3，7的和能被10整除，
3. 现在输入一些学号，但是某些位数丢失，让你补全。
4. */ 

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int t=0,n,i,j,len,s[3]={9,3,7};
    char a[15];
    cin >> n ;
    while(n--)
    {
        cin >> a;
        t++;
        len=strlen(a);
        int sum=0;
        j=0;
        int c,h;
        for(i=len-1;i>=0;i--)
        {
            if(a[i]!='?')
                sum+=(a[i]-'0')*s[j++];
            else
            {
              c=s[j++];
              h=i;
            }
            if(j==3)
                j=0;
        }
        for(i=0;i<10;i++)
        {
            if((sum+i*c)%10==0)
            {
                a[h]=i+'0';
                break;
            }
        }
        printf("Scenario #%d:\n%s\n\n",t,a);
    }
}