6*9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13), 而 42(13)=4*131+2*130=54(10)。
你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2≤B≤40) 使得 p * q = r。 如果 B 有很多选择, 输出最小的一个。
例如:p=11, q=11, r=121.则有11(3)* 11(3)= 121(3)因为 11(3)= 1 * 31+ 1 * 30= 4(10)(因为二进制下是不存在2这个数的,所以最小答案是3而不是2)
和121(3)=1*32+2*31+1*30=16(10)。对于进制 10,同样有11(10)* 11(10)= 121(10)。这种情况下,应该输出 3。如果没有合适的进制,则输出 0。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
string p, q, r;
cin >> p >> q >> r;
int len1 = p.size();
int len2 = q.size();
int len3 = r.size();
int lenamx = max(len1, len2);
int lenmax = max(len3, lenamx);
int numble3 = 0;
int numble2 = 0;
int numble1 = 0;
int shishi = 0;
for (int i = 0; i < len1; i++)
{
if (int(p[i]-'0') > numble1)
numble1 = int(p[i]-'0');
}
for (int i = 0; i < len2; i++)
{
if (q[i]-'0' > numble2)
numble2 = q[i]-'0';
}
for (int i = 0; i < len3; i++)
{
if (r[i]-'0' > numble3)
numble3 = r[i]-'0';
}
int midlenumble = max(numble1, numble2);
int maxnumble = max(numble3, midlenumble);
int result1 = 0;
int result2 = 0;
int result3 = 0;
for (int i = maxnumble+1; i < 40; i++)
{
int result1 = 0;
int result2 = 0;
int result3 = 0;
for (int j = 0; j < len1; j++)
{
result1 += (int(p[j] - '0')) * (pow(i, len1 - j - 1));
}
for (int j = 0; j < len2; j++)
{
result2 += int(q[j] - '0') * pow(i, len2 - j - 1);
}
for (int j = 0; j < len3; j++)
{
result3 += int(r[j] - '0') * pow(i, len3 - j - 1);
}
if (result1 * result2 == result3)
{
cout << i << endl;
shishi++;
break;
}
}
if (shishi == 0)
cout << '0' << endl;
}