UESTC 1012 （思维）（找规律）

UESTC 1012(找规律)

Description

有一天人诹Lee在随手帮女神做题，突然女神发现了自己演算纸上的一个式子，但是式子只有两个加数却没有结果，最近在学不同进制加减法的女神忘了这个两个数字是多少进制了（只记得是小于等于$10$），但是她很好奇在可能的多少进制下这个式子得到的答案长度最长，为了从人赢Lee手中抢走女神，你需要快速计算出这个答案，例如$78+87=？$ 在$10$进制下是$165$，在$9$进制下是$176$，而小于等于$8$的进制显然是不合法的，所以这个式子答案可能的最长长度就是$3$.

Input

第一行读入一个整数 $T (1 \leq T \leq 100000)$ 表示数据组数

接下来有$T$行

每行含两个数$A,B$ (不超过$4$位的非$0$整数)

Output

对于每个数据输出一个数字，表示可能的答案的最大长度

Sample Input

2
78 87
1 1

Sample Output

3
2

注：这题很容易发现规律，先从行开始：（1）选择白色或者黑色行数较少的进行转换，每一次只转换一行，若黑色总行数较少，则把黑色行全部进行转换，反之白色进行此操作（共进行了n/2次转换）。当行全部转换完后，会发现每一列的格子颜色都相同。此时再转换列（2）：选择白色或者黑色列数较小的进行转换，每一次只转换一列。共转换了m/2次。最后整个表格全部变成一种颜色。

My  solution：

/*2016.3.23*/

#include<stdio.h>
int main()
{
	int i,j,k,t,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		k=(n/2+m/2);
		printf("%d\n",k);
	}
	return 0;
 }