题意
这个题意开始理解错了,一定要好好看题啊!!!
这个题还是很简单的,给定四个树 N1,N2,tag,radix
tag=1代表N1是radix进制的数,tag=2代表N2是radix进制的数
问另外一个数是否可以是某一个进制的数,使得N1=N2
思路
肯定要枚举这个数,但是怎么枚举,题目并没有说进制是<=35,我们需要枚举,怎么枚举呢???
很简单,这个数所含每一位数的最大值+1,就是二分数下界,那么什么是二分的上界呢???
我们想一想这个数到什么进制的时候是边界情况?这个比较难想到,我们来看一看等式,假如我们让N1是radix的数,那么N1(radix)=N2(?)问号就是我们所求的,我们这样想,N1(radix) = 1的时候,是N1能表示的数,那么进制也就是说这个数进制最大应该是N1+1,这样因为>N1+1,那么即使这个数最小是1,还是比N1大,那么等式还是无法成立,所以我们可以知道二分的上下界问题,然后直接算就行了。
坑点
我们知道这个数有可能>1e18,毕竟基数已经到了1e10了,还有问题就是
我们知道,假如这个数刚好小于N1,但是再算一位又变成1e20溢出了,所以我们还有加溢出判断
总结
这道题首先要读懂题,这个题的题意明显不是开头的想法,根本不可做
如果遇到不可做的题,或者很麻烦的题目,应该考虑是不是题读错了,不要臆想
注意边界条件的判断,边界条件可以简单写一下看是否满足
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#define LL long long
using namespace std;
const LL INF = 0x3f3f3f3f3f3f3f3f;
char N1[105];
char N2[105];
LL ans;
LL num1;
LL cg(char s){
if (s<='9' && s>='0'){
return s-'0';
}