Radix
判断两个数是否相等,输入四个数N1,N2,tag,radix。如果tag = 1,代表N1为radix进制,寻找使N1=N2成立的进制数。如果tag = 2,代表N2为radix进制,寻找使N1=N2成立的进制数。
解答:进制转化+二分+数据溢出
1.注意进制转化函数
2.注意convert中的num定义为long long类型的变量。
3.isdigit(n)函数,判断是否n是否为1~9的数字。头文件: cstdio
返回值是bool值 输入值是字符类型
4.注意取字符型的数字值的方式:n[i]-‘0’ n[i]-‘a’+10
5.max_element(n2.begin(),n2.end())的参数是两个指针/迭代器,返回值也是迭代器/指针,取*即可得到对应的值
#include <iostream>
#include <cmath>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
// 将n由radix进制转化为10进制
long long convert(string n, int radix) {
long long base = 1;
long long num = 0;
for(int i=n.