#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
int main(int argc, char *argv[]){
string line1;
while(cin>>line1){
int sum=0;
int index;
for(int i=0; i<line1.length(); i++){
if(line1[i]=='X'){
sum+=(10-i)*10;
}else if(line1[i]>='0' &&
line1[i]<='9'){
sum+=(10-i)*(line1[i]-'0');
}else if(line1[i]=='?'){
index=i;
}
//cout<<"line1-"<<i<<": "<<line1[i]<<endl;
//cout<<"index= "<<index<<endl;
}
char c;
int findFlag=false;
for(int i=0; i<=10; i++){
if((sum+(10-index)*i)%11==0){
if(i==10){
if(index==9){
c='X';
}else{
break;
}
}else{
c=i+'0';
}
findFlag=true;
break;
}
}
if(findFlag){
cout<<c<<endl;
}else{
cout<<"-1"<<endl;
}
}
return 0;
}
POJ-2190
最新推荐文章于 2017-04-03 22:14:04 发布