PTA甲级1010 二分查找

最新推荐文章于 2022-04-13 20:12:43 发布

tyyyrant

最新推荐文章于 2022-04-13 20:12:43 发布

阅读量394

点赞数 1

分类专栏： PTA甲级文章标签：数据结构算法 c++

本文链接：https://blog.youkuaiyun.com/tyyyrant/article/details/122461125

版权

PTA甲级1010 二分查找
题目
在这里插入图片描述
思路：第一个数已知进制，难点是二分查找得到第二个数的进制，转化成10进制以后比较
这题确实非常的难啊。

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;//长整数型
LL Map[256];//0-9,a-z与0-35对应
LL inf=(1LL<<63)-1;//long long的最大值为2^63-1

void init(){
   
    for(char c='0';c<='9';c++){
   
        Map[c]=c-'0';//映射到0-9
    }
    for(char c='a';c<='z';c++){
   
        Map[c]=c-'a'+10