确定进制 的问题

题目描述

6*9=42对于十进制来说是错误的，但是对于13进制来说是正确的，即6(13)*9(13)=42(13)
现读入三个整数p q r，然后确定一个进制，使得 p *q =r
输入样例：
6 9 42
输出样例：
13

输入格式

一行，包含三个整数p,q,r相邻两个整数之间用单个空格隔开。

输出格式

一个整数：即使得 B最小。如果没有合适的 B，则输出 0。

输入输出样例

输入 #1复制

6 9 42

输出 #1复制

13

分析

首先，假设正确的进制为i，将三个数 i 进制的转换为十进制的数（好算）。

其次再，找出输入和输出数中最大的一位数，并加1，得到进制的最小数。最终用for循环判断i的进制是否成立。

最终输出结果。即使得 B最小。如果没有合适的 B，则输出 0。

代码

#include<bits/stdc++.h>//确定进制 
using namespace std;
string p , q , r;//定义数据 
long long change(string s , int num){//将 string 型的s改为num 
	int r = s.length();
	long long sum = 0;
	for(int i = 0 ; i < r ; i++){
		sum += (s[i] - '0') * pow(num , r - i - 1);
	}
	return sum;
}

int get(string s){//得出数中最大的一位数 
	char m = '0';
	for(int i = 0 ; i < s.length() ; i++){
		m = max(s[i] , m);
	}
	return m - '0';
}

int main(){
	cin >> p >> q >> r;
	int h = 1;
	int m = max(get(p) , max(get(q) , get(r)));
	for(int i = m + 1 ; i <= 16 ; i++){//i为数的进制 
		long long  p1 = change(p , i);
		long long q1 = change(q , i);
		long long r1 = change(r , i);
		if(p1 * q1 == r1){
			cout << i; 
			h = 0;
			break;
		}
	} 
	if(h)//如果没有合适的进制，则输出 0。 
		cout << 0;
	return 0;
}