poj2498

#include

#include

#include

int a[10]={9,3,7};

int main(){

int n,i=1;

scanf("%d",&n);

while(n--){

char c[10];

int sum=0,x,wei;

scanf("%s",c);

int len=strlen(c);

for(int j=len-1;j>=0;j--)

if(c[j]=='?')

x=j;

           else

  sum+=(c[j]-'0')*a[(len-j+2)%3];

for(int j=0;j<10;j++)

 if((sum+a[(len-x+2)%3]*j)==0)

  c[x]=j+'0';

 printf("Scenario #%d:\n",i++);

printf("%s\n\n",c);

}

return 0;

}