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;
 }