pku2190.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 42 行

#include "stdio.h"
#include "string.h"
int main()
{
	char s[11];
	int i,N;
	int total;
	int k,flag=-1;
	while(scanf("%s",s)!=-1)
	{
		total=0;
		flag=-1;
		k=0;
		for(i=0;i<10;i++)
		{
			if(s[i]=='?')
			{
				k=10-i;
			    continue;
			}
			if(s[i]=='X')
			{
				total+=(10-i)*10;
				continue;
			}else total+=(s[i]-'0')*(10-i);	
		}
		for(i=0;i<=10;i++)
		{
			if((total+k*i)%11==0)
			{
				flag=i;
				break;	
			}	
		}
//		printf("%d\t%d\n",flag,k);
		if(flag!=10)printf("%d\n",flag);
		else if(k==1) printf("X\n");
		else printf("-1\n");	
	}
}