【题目描述】
读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=40) 使得 p × q = r。 如果 B 有很多选择, 输出最小的一个。
【输入输出样例】
输入：
6 9 42
输出:
13
【解题技巧】
从2到40进制轮流枚举，如果有正确的就直接输出，并结束程序，如果到最后都没结束就输出零。
【源代码】
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
int p,q,r,sum;
int change(int x,int i){//将x转换为i进制
int k=1,a=x,b=0;
while(a!=0){
b=b+k*(a%10);
k=k*i;
a=a/10;
}
return b;
}
int main(){
scanf("%d%d%d",&p,&q,&r);
for(int i=2;i<=40;i++){//枚举所有进制
if(change(r,i)==change(p,i)*change(q,i)){
printf("%d",i);//输出正确的答案并结束
return 0;
}
}
printf("0");//无解就输出“0”
return 0;
}//♂_The_LYH_25_♂
扫一扫
4066
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
