【練習01】 簡單題（1）1005

 

//模板開始#include <string>   #include <vector>   #include <algorithm>   #include <iostream>   #include <sstream>   #include <fstream>   #include <map>   #include <set>   #include <cstdio>   #include <cmath>   #include <cstdlib>   #include <ctime>#include<iomanip>#define SZ(x) (int(x.size()))using namespace std;int toInt(string s){istringstream sin(s); int t; sin>>t; return t;}template<class T> string toString(T x){ostringstream sout; sout<<x; return sout.str();}typedef long long int64;int64 toInt64(string s){istringstream sin(s); int64 t; sin>>t;return t;}template<class T> T gcd(T a, T b){ if(a<0) return gcd(-a, b);if(b<0) return gcd(a, -b);return (b == 0)? a : gcd(b, a % b);}//模板結束（通用部分）int main(){string s;int index;int total;while(cin>>s){total = 0;for(int i = 0; i < 10; i++){if(s[i] == '?'){index = i;continue;}else if(s[i] == 'X'){total += 10 * (10 - i);continue;}else{total += ((int)(s[i] - 48)) * (10 - i);continue;}}total %= 11;int temp;for(temp = 0; temp < 11; temp++){if(((10 - index) * temp + total) % 11 == 0){if(temp == 10){if(index == 9){//注意題目要求只能是最後一位為Xcout<<'X'<<endl;break;}else{cout<<-1<<endl;break;}}else{cout<<temp<<endl;break;}}}if(temp == 11){cout<<-1<<endl;}}}