ISBN码

Farmer John的奶牛们喜欢看书，并且Farmer John发现在他的奶牛们稍微看了些有关于自然科学的书时，会产出更多的牛奶。他决定更新牛棚里的图书馆，把原廉价的小说换成算术和数学的课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN号码很难分辨出来了。

    ISBN（国际标准图书编号）是由十个阿拉伯数字组成的编码，用来唯一地标识一本书。前九个阿拉伯数字描述这本书的一些信息，最后一个数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第一个数字乘以十，把第二个数字乘以九，把第三个数字乘以八……直到最后一个数字乘上一，再把这些积累加起来，如果所得的和可以被1 1整除的话，那么这就是一个合法的ISBN码。

    比如说0201103311是一个合法的ISBN，因为

    10×0+9×2+8×0+7×1+6×1+5×0+4×3+3×3+2×1+1×1=55

    前九个数字都在0到9之间。有时候，最后一个数字需要取到10，那么我们就把最后一个数字写成大写X（这时就不叫数字了，呵呵），比如156881111X也是一个合法的ISBN码。你的任务就是在给你丢失了一个数字的ISBN码之后，确定那个丢失的数字。丢失数字的地方用“？”表示。

输入格式

一个十个数字组成的ISBN码，其中包含用“？”表示的一个丢失的数字。

输出格式

就是那个丢失的数码（0～9或大写X）。如果标有“？”的位置上没有数字可以使之成为一个合法的ISBN码的话，就输出-1。

输入/输出例子1

输入：

02011?3311

输出：

0

代码：

#include<bits/stdc++.h>
using namespace std;
string a;
int b,c;
int main(){
    cin>>a;
    for(int i=0;i<a.size();i++)
    {
    	if(a[i]=='?')
        {
            b=10-i;
            continue;
        }
        if(a[i]>='0'&&a[i]<='9')c=c+int(a[i]-'0')*(10-i);
        if(a[i]=='X')c+=10;
    }
    if(c==0)
    {
        cout<<"-1";
        return 0;
    }
    for(int i=0;i<=10;i++)
    {
        if((i*b+c)%11==0)
        {
            if(b==1)
            {
                if(i==10)cout<<"X";
                else cout<<i;
                return 0;
            }
            else 
            {
                if(i==10)cout<<"-1";
                else cout<<i;
                return 0;
            }
        }
    }
    cout<<"-1";
    return 0;
}