UESTC - 1012 Ladygod （模拟）

最新推荐文章于 2017-06-18 00:23:44 发布

没有能与不能只有想与不想

最新推荐文章于 2017-06-18 00:23:44 发布

阅读量314

点赞数

分类专栏：其他oj 模拟

本文链接：https://blog.csdn.net/yanghui07216/article/details/50932546

版权

模拟同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

其他oj

34 篇文章 0 订阅

订阅专栏

UESTC - 1012

Ladygod

Time Limit: 1000MS

Memory Limit: 65535KB

64bit IO Format: %lld & %llu

Submit Status

Description

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

Input

第一行读入一个整数表示数据组数

接下来有行

每行含两个数 (不超过位的非整数)

Output

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

Sample Input

2
78 87
1 1

Sample Output

3
2

//进制越小，位数肯定越多，所以只用找到给定的两个数中最大的那个数m，那么它们的进制即为m+1，求出在（m+1）进制下的位数即为所求。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#define INF 0x3f3f3f3f
#define IN __int64
#define ull unsigned long long
#define ll long long
#define N 10010
#define M 1000000007
using namespace std;
int a[110];
int b[110];
int main()
{
	int i,j,k;
	int t,n,m;
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		scanf("%d%d",&n,&m);
		int nm=n+m;
		int mm=0;
		int kk;
		i=0;
		while(n)
		{
			k=n%10;
			a[i++]=k;
			n/=10;
			mm=max(k,mm);
		}
		j=0;
		while(m)
		{
			k=m%10;
			b[j++]=k;
			m/=10;
			mm=max(k,mm);
		}
		kk=max(i,j);
		for(i=0;i<kk;i++)
		{
			if(a[i]+b[i]>mm)
				a[i+1]++;
		}
		if(a[kk])
			printf("%d\n",kk+1);
		else	
			printf("%d\n",kk);
	}
	return 0;
}