洛谷B2141 确定进制题解

注：这是本人第一次写博客，不喜勿喷。

来看一下题目。

题目描述

6 ×9=42对于十进制来说是错误的，但是对于 13 进制来说是正确的。即 6(13) ×9(13)=42(13)，而 42(13)=4 ×13^1+2 ×13^0=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 ×3^1+1 ×3^0=4(10)​ 和 121(3)=1 ×3^2+2 ×3^1+1 ×3^0=16(10)​。对于进制 10, 有 11(10) ×11(10)=121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。

输入格式

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

输出格式

一个整数：即使得 p×q=r 成立的最小的 B。如果没有合适的 B，则输出 0。

输入输出样例

输入 #1

6 9 42

输出 #1

13

说明/提示

p,q,r 的所有位都是数字，并且 1≤p,q,r≤10^6。

嗯，转进制的题目（而且是B进制转十进制）。

写转进制代码必须有转进值函数啦！

下面是x进制数n（全数字）转十进制的函数

long long z10jz(long long x,long long n){//x进制数n转十进制的函数（全数字）
    long long s=0,t=1,a=n;//s为结果，t为权重，a为n的替身（因为会变）
    while(a) s=s+a%10*t,t*=x,a/=10;//转十进制核心
    return s;//返回结果s
}

你以为有了转进值函数，就可以开始从2到16遍历了？NO！

还有一个问题：得判断B进制下的p,q,r是否合法（如8进制下的9是不合法的，如果不判断，就只有95分）

函数如下：

long long zdjz(){//确定最低进制（zdjz）
    long long a=p,b=q,c=r,minjinzhi=2;//最低2进制
    while(a) minjinzhi=max(minjinzhi,a%10),a/=10;
    while(b) minjinzhi=max(minjinzhi,b%10),b/=10;
    while(c) minjinzhi=max(minjinzhi,c%10),c/=10;//求最大数字
    minjinzhi++;//因为x进制下的x也是不合法的（如8进制下的8）
    return minjinzhi;
}

最后从minjinzhi进制到16进制遍历一下就好啦！

请看最终代码（AC）。

#include <bits/stdc++.h>
using namespace std;
long long p,q,r,f;//f用来判断是否有合适的B
long long z10jz(long long x,long long n){//x进制数n转十进制的函数（全数字）
    long long s=0,t=1,a=n;//s为结果，t为权重，a为n的替身（因为会变）
    while(a) s=s+a%10*t,t*=x,a/=10;//转十进制核心
    return s;//返回结果s
}
long long zdjz(){//确定最低进制（zdjz）
    long long a=p,b=q,c=r,minjinzhi=2;//最低2进制
    while(a) minjinzhi=max(minjinzhi,a%10),a/=10;
    while(b) minjinzhi=max(minjinzhi,b%10),b/=10;
    while(c) minjinzhi=max(minjinzhi,c%10),c/=10;//求最大数字
    minjinzhi++;//因为x进制下的x也是不合法的（如8进制下的8）
    return minjinzhi;
}
int main(){
	cin>>p>>q>>r;
	for(int i=zdjz();i<=16;i++)
		if(z10jz(i,p)*z10jz(i,q)==z10jz(i,r)){
			cout<<i;
			f=1;
			break;
		}
	if(!f) cout<<0;
    return 0;
}

如有不当或需补充的地方，欢迎在评论区留言！

哦！记得点个赞哦！