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是未知进制数的进制,