PAT A1010 Radix 测试用例

ps:终于通过了第10个监测点，原来是当输入的N1，N2均为0时，输出的进制为1.。。。。我一直以为进制最小应该从2开始。。。

题目主要就是给定两个数N1，N2，和其中一个的进制，求另一个数的最小进制，使得N1和N2数值相等。

如果大家跑不通，可以试一试我自己的一些用例，基本上跑通这些用例和考虑了二分查找的溢出，就会通过了。

---

测试用例

N1 N2 tag redix 结果 8 1000 1 10 2 8 1000 2 2 9 8 1000 2 3   1s 1000000 1 36 2 1s 1000000000 2 10 999999972 1s 1000000001 2 10 999999973 1as 1000000001 2 10   0 0 1 100 1 1 0 1 100   11 4 2 100 3

---

源代码：

#include<iostream>
#include<string>
#include<math.h>
#include<string.h>
using namespace std;
//根据进制计算十进制的值
long long  getValue(string a, long long  radix);
//得到一个数的最大数+1（如899的最大数是10，32的最大数是4，bca的最大数是13）
int getMaxDigit(string a);
//二分搜索
long long  halfsort(string s, long long  minerdigit, long long  maxerdigit, unsigned value);
//比较两个数的大小，radix是未知进制数的进制，