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’。

AC代码： 

#include<stdio.h>
#include<math.h>
//#include<string.h>
int main() {
	char str[20];
	int k;
	scanf("%d", &k);
	while (k--) {
		scanf("%s", str);
		//int len = strlen(str);
		int sum = 0, t = 17;
		int i;
		for ( i = 0; i < 17; i++) {
			sum = sum + (str[i] - '0') * pow(2, t);
			t--;
		}
		if (i == 17) {
			if (str[i] == 'X') sum = sum + 10;
			else sum = sum + (str[i] - '0');
		}
		if (sum % 11 == 1) {
			printf("Yes\n");
		} else printf("No\n");
	}
	return 0;
}