poj2190

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char arr[11];
    int index,sum=0,i;
    scanf("%s",arr);
    for(i=0;i<10;i++)
    {
        if(arr[i]=='?')
        {
            index=10-i;
            continue;
        }
        if(arr[i]=='X')
        {
            sum+=10;
            continue;
        }
        sum+=((10-i)*(arr[i]-'0'));
    }
    //将串中除了？之外的和求出来，并且记录下？对应的乘数
    if(index == 1)//表明最后一个元素是？，其取值可以是0~10
    {
        int tmp;
        for(i=0;i<=10;i++)
        {
            tmp=sum+index*i;
            if(tmp%11==0)
                break;
        }
        if(i==10)
            putchar('X');
        else if(i==11)
            printf("-1
");
        else
            printf("%d
",i);
    }
    else//表明？号在前面9位，i只能取到0~9
    {
        int tmp;
        for(i=0;i<=9;i++)
        {
            tmp=sum+i*index;
            if(tmp % 11 == 0)
                break;
        }
        if(i==10)
            printf("-1
");
        else
            printf("%d
",i);
    }
    return 0;
}