题目描述
贝利的以前喜欢看文学书,他最近喜欢上了关于自然科学的书。于是他购买了一些数学方面的课本。不幸的是,有些新书掉到了泥浆里面,现在它们的ISBN号码很难分辨出来了。
ISBN(国际标准图书编号)是由10位阿拉伯数字组成的编码,用来唯一地标识一本书。前9位阿拉伯数字描述这本书的一些信息,最后1位数字用来验证ISBN码是否正确。要验证ISBN码的正确性,你要把第1个数字乘以10,把第2个数字乘以9,把第3个数字乘以8……直到最后1个数字乘上1,再把这些积累加起来,如果所得的和可以被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
前9位数字都在0~9之间。有时候,最后一个数字需要取到10,那么我们就把最后一个数字写成大写X(这时就不叫数字了),比如156881111X也是一个合法的ISBN码。
本题的任务就是在给你丢失了一个数字的ISBN码之后,确定那个丢失的数字。丢失数字的地方用“?”表示。
输入格式
输入一行一个由10位数字组成的ISBN码,其中包含用“?”表示的一个丢失的数字。
输出格式
输出一行,就是那个丢失的数码(0~9或大写X)。如果标有“?”的位置上没有数字可以使之成为一个合法的ISBN码的话,就输出“-l” 。
输入输出样例
输入 #1 复制
15688?111X
输出 #1 复制
1
#include<bits/stdc++.h>
using namespace std;
char s[10];
int i,k,