xtu oj 1323 身份证验证

题目描述

第二代身份证号为18位，我们将身份证号定义为ID=a17a16⋯a0，那么前17位ai,i=17,为数字0∼9，最后一位为校验位，为0∼9和X，X表示数值10。 校验公式为

∑i=017ai×2i≡1(mod11)

请写一个程序，对用户输入的身份证号码进行校验。

输入

第一行是一个整数K(K≤1000)，表示样例的个数。 以后每行是一个18位的字符串，前17位为数字，最后一位为数字或者字母X。

输出

每个样例输出一样。如果校验通过，输出“Yes”，否则输出“No”。

样例输入

3 
431381198109106573 
43138119870827275X 
431381198708272759

样例输出

Yes 
Yes 
No

思路：输入可能有字母因此用字符串存储，将字符串转化为整型数组（-’0‘）得到对应的数字，最后一位可能为X,因此分开判断，将得到的数字存储于另一个整型数组中，检验公式标号由左到右是从大到小，将标号全变成数组序号形式时注意权重；

#include<stdio.h>
int main()
{
	int w[18] = {0};
	int card[18] = {0};
	char c[18];
	w[17] = 1;
	for(int i = 16;i>=0;i--)//从左向右编号 
	 w[i] = w[i+1]*2;
//	for(int i = 0;i<18;i++)
//	{
//	  printf("%d ",w[i]);
//	}
	int k;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%s",c);
		for(int i = 0;i<17;i++)
		{
			card[i] = c[i]-'0'; 
		}
		if(c[17]=='X')
		 card[17] = 10;
		else
		 card[17] = c[17] -  '0';
		int sum = 0;
		for(int i = 0;i<18;i++)
		{
			sum+=(card[i]*w[i]);
		 } 
		// printf("%d\n",sum);
		 if(sum%11 !=1) printf("No\n");
		 else printf("Yes\n");
	}
}