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