poj2190

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

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