描述
在数学中,所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中,1,22,333,555 都是纯位数。 很显然,15 在十进制中不是一个纯位数,但是在二进制 15(10) = 1111(2) 却是一个纯位数。
一个显然的事实是,对于正整数 N,其在 N+1 进制中必然是一个一位数,也就必然是个纯位数。
对于一个正整数 N,试找出使其成为纯位数的最小进制 K。
输入
一个正整数 N (0 < N < 10^8)
输出
使 N 为纯位数的最小进制 K
输入样例
22
15
复制样例
输出样例
10
2
首先,需要了解进制,以22为例,它的最小进制为10,我们可以发现
22%10=(22/10)%10
再以15为例,他的最小二进制是15
15%2=15/2%2=15/2/2%2=。。。。。。=直到结果为0
于是我们的算法思路就出现了
从2进制开始遍历
贴上代码,仅供参考
private static String solution(String line) {
int a= Integer.parseInt(line);
for(int i = 2;i<=a+1;i++)
{
if(find(a,i))
return String.valueOf(i);
}
return null;
}
public static boolean find(int a,int i)
{
int temp = a%i;
while(a%i==temp)
{
a = a/i;
}
if(a==0)
return true;
else
return false;
}