HZNUOJ 2066 MWY玩树

题目：
Description
MWY最近沉迷玩二叉树

而且MWY玩的是完全二叉树。

解释好麻烦啊。。。反正就是给定如图所示的二叉树，并且保证第n层都有2^n个节点，对于每个节点的01值取决于他的两个子节点的01值，比如，若左右子节点的01值相同，则该节点的值为1，若左右节点的01值不同，则该节点的值为0.现在已经给你了最底层，即这颗二叉树的叶节点的01值，问该二叉的根节点，即根的节点的值是0还是1

Input
第一行为T，代表有几组数据

接下来又T行，每行有一串数字，保证数字长度为2^k，（1<=k<=10），这串数字的代表某个完全二叉树在第k层上的节点的01值。

Output
输出该二叉树根节点的01值

Samples
input
1
0111
output
0
题意：
子节点相同为1 不同为0，用字符串读取然后在原字符串上模拟一遍就好了。

代码：

#include <stdio.h>
#include <string.h>
char father(char a, char b) {
	return a == b ? '1' : '0';
}
int main()
{
	int t;
	char a[2000];
	scanf("%d", &t);
	getchar();
	while (t--) {
		scanf("%s", a);
		int len = strlen(a);
		while (len > 1) {
			for (int i = 0; i < len; i += 2)
				a[i / 2] = father(a[i], a[i + 1]);
			len /= 2;
		}
		printf("%c\n", a[0]);
	}
}