ISBN 码

$\textcolor{orange}{时限：1s 空间：256m}$

题目描述

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

ISBN（国际标准图书编号）是由十个阿拉伯数字组成的编码，用来唯一地标识一本书。

前九个阿拉伯数字描述这本书的一些信息，最后一个数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第一个数字乘以十，你要把第二个数字乘以九，你要把第三个数字乘以八……直到最后一个数字乘上一，再把这些积累加起来。

如果所得的和可以被11整除的话，那么这就是一个合法的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码之后，确定那个丢失的数字。丢失数字的地方用？表示。

输入格式

总共1行，一个十个数字组成的ISBN 码，其中包含用？表示的一个丢失的数字。

输出格式

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

输入/输出例子1

输入：

02011?3311

输出：

0

本人代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string a;
    cin>>a;

    int xiaoshi=-1,gsum=0;
    for (int i=0;i<10;++i) {
        if (a[i]=='?') {
            xiaoshi=i;
        } else {
            int v=(a[i]=='X')?10:a[i]-'0';
            gsum+=v*(10-i);
        }
    }
    for (int i=0;i<=10;i++) {
        int v;
        v=i;
        int sum=gsum+v*(10-xiaoshi);
        if (sum%11==0) {
            if (v==10) {
                cout<<"X";
            } else {
                cout<<v;
            }
            return 0;
        }
    }
    cout<<"-1";
    return 0;
}

结果：

测试点	状态	耗时	内存
#1	Wrong_Answer	1毫秒	1672K
#2	Accept	1毫秒	1672K
#3	Accept	0毫秒	1672K
#4	Accept	0毫秒	1672K
#5	Accept	0毫秒	1672K
#6	Accept	1毫秒	1672K
#7	Accept	1毫秒	1672K
#8	Accept	0毫秒	1672K
#9	Accept	1毫秒	1672K
#10	Accept	1毫秒	1672K

救救我吧