HDU 2714 ISBN

 

http://acm.hdu.edu.cn/showproblem.php?pid=2714

水，按要求找到符合要求的解。。

#include <iostream>
using namespace std ;
int main()
{
    char str[30] ;
    int i ;
    while(~scanf("%s",str))
    {
        int cnt=0 ;
        int pos ;
        for(i=0;str[i];i++)
            if(str[i]=='X')
                cnt+=10 ;
            else if(str[i]=='?')
                pos=i ;
            else
                cnt+=(10-i)*(str[i]-'0') ;
        if((cnt+10)%11==0)
        {
            puts("X") ;
            continue ;
        }
        for(i=0;i<=9;i++)
            if(((10-pos)*i+cnt)%11==0)
            {
                printf("%d\n",i) ;
                break ;
            }
        if(i==10)
            puts("-1") ;
    }
    return 0 ;
}