PAT-B1031

#include<stdio.h>
#include<string.h>
int result(int a, char b){
	if(a==0&&b=='1')return 1;
	if(a==1&&b=='0')return 1;
	if(a==2&&b=='X')return 1;
	if(a==3&&b=='9')return 1;
	if(a==4&&b=='8')return 1;
	if(a==5&&b=='7')return 1;
	if(a==6&&b=='6')return 1;
	if(a==7&&b=='5')return 1;
	if(a==8&&b=='4')return 1;
	if(a==9&&b=='3')return 1;
	if(a==10&&b=='2')return 1;
	else return 0;
}
int main(){
	int i, j, n, ans[101]={0}, sum=0, flag=1;
	int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	char c[100][20];
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%s",c[i]);
	 for(i=0;i<n;i++){
           sum=0;
	       for(j=0;j<17;j++)  {
			  sum+=(c[i][j]-'0')*weight[j];
	          sum=sum%11;
			  ans[i]=result(sum, c[i][17]);
		   }
	 }

	for(i=0;i<n;i++){
		if(ans[i]==0){printf("%s\n",c[i]);flag=0;}
	}
	if(flag==1)printf("All passed\n");
return 0;
}