【暴力枚举】 确定进制（详细代码）

1.【题目描述】

6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31+ 1 * 30= 4(10) 和 121(3) = 1 * 32+ 2 * 31+ 1 * 30= 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。

2.【代码】

#include<bits/stdc++.h>
using namespace std;
int fun(int m,int n)
{
	int sum=0,k=0;
	while(m!=0)
	{
		sum=sum+(m%10)*pow(n,k);
		m=m/10;
		k++;
	}
	return sum;
}
int main()
{
	int p,q,r,max1=0,k;
	cin>>p>>q>>r;
	k=r;
	while(k!=0)//先确定最小进制 
	{
		if(k%10>max1)
			max1=k%10;
		k=k/10;
	}
	for(int i=max1+1;i<=16;i++)
	{
		if(fun(p,i)*fun(q,i)==fun(r,i))
		{
			cout<<i;
			return 0;
		}
	}
	cout<<"0";
	return 0;
} 

仅供参考！