小米oj——纯位数

描述
在数学中,所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中,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;
		
	    
}

猜你喜欢

转载自blog.csdn.net/adityasaber/article/details/82925690