library.cpp

这是一个简单算法哦,可能思路不太简洁,供参考呵呵.

#include<iostream>
using namespace std;
int main()
{
    char a[10];
	int j=0,b=0,k=0,B,c;
	while(j<=9)
	{
		cin>>a[j];
		j++;
	}	
	for(int i=0;i<10;i++)
	{
		if(a[i]=='?')
		{
			if(i!=9)
			{
			for(c=0;c<10;c++)
			{
				while(k<9)
				{
					if(k!=i)
					{b+=(10-k)*((int)a[k]-48);}
					k++;			
				}
				if(a[9]=='X')                    
			         B=b+10+(10-i)*c;
				else 
				     B=b+((int)a[9]-48)+(10-i)*c;
				if(B%11==0)
				{ cout<<c<<endl;break;}
				b=0;k=0;
			}
			if(B%11!=0)
			  cout<<-1<<endl;
			}
			else 
				
			{
				for(int d=0;d<9;d++)
				{		
		          b+=(10-d)*((int)a[d]-48);
				}
				c =11-b%11;
				if(c!=10)
				   cout<<c<<endl;
				else
				   cout<<'X'<<endl;
			}
							
		}
	}
	
	return 0;
}





/*for(int i=0;i<10;i++)
	{
		if(a[i] != '?')
		{
			if(a[i] == 'X')
				b = b + 10 * (10 - i);
			else
				b = b + int(a[i]-48) * (10 - i);
		}
		else
			k = i; 
	}
	int c;
	c = (11-b%11)/k;
	cout<<c<<endl;*/