刷题向 | 1010 Radix

短命女 2021-11-22 13:42 226阅读 0赞

#include<iostream>
    #include<stdlib.h>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    
    long toDecimal(string str,int radix){
        reverse(str.begin(),str.end());
        long res=0;
        for(unsigned int i=0;i<str.length();i++){
            if(str[i]>='0'&&str[i]<='9'){
                res+=(str[i]-'0')*pow(radix,i);
            }else{
                res+=(str[i]-'a'+10)*pow(radix,i);
            }
        }
        return res;
    }
    
    int main(){
        string N1,N2;
        int tag,radix;
        cin>>N1>>N2>>tag>>radix;
        long res1,res2;
        string a;
        if(tag==1){
            res1=toDecimal(N1,radix);
            a=N2;
        }else{
            res1=toDecimal(N2,radix);
            a=N1;
        }
        int flag=0,max=0;
        for(unsigned int i=0;i<a.length();i++){
            int temp;
            if(a[i]>='0'&&a[i]<='9'){
                temp=a[i]-'0';
            }else{
                temp=a[i]-'a'+10;
            }
            if(temp>max){
                max=temp;
            }
        }
        long left=max+1,right=res1+1;
        while(left<=right){
            long mid=(left+right)/2;
            res2=toDecimal(a,mid);
            if(res2==res1){
                cout<<mid;
                flag=1;
                break;
            }else if(res2>res1||res2<0){
                right=mid-1;
            }else{
                left=mid+1;
            }
        }
        if(flag==0){
            cout<<"Impossible";
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级 1010 Radix (25 分) 一道很难得满分的题，很多坑，二分

1010 Radix (25 分) Given a pair of positive integers, for example, 6 and 110, can this e

落日映苍穹つ/ 2024年02月19日 21:57/ 0 赞/ 48 阅读

相关 radix_通过JavaScript了解Radix排序

radix Because of the nature of comparison-based sorting, it’s mathematically impossible

柔情只为你懂/ 2022年11月27日 04:26/ 0 赞/ 141 阅读

相关算法-刷题

剑指Offer快速过了一遍字节-飞书高频题-前15 各公司的高频面试算法题，可在 [CodeTop][]查询 (1) 146. LRU 缓存机制我的实现

桃扇骨/ 2022年09月09日 02:26/ 0 赞/ 237 阅读

相关 Java 刷题

Java抽象类可以实例化吗？抽象类不能用来创建对象；方法重载（overload）： 1.必须是同一个类 2方法名（也可以叫函数）一样 3参数类型不一样或参

﹏ヽ暗。殇╰゛Y/ 2022年08月19日 14:07/ 0 赞/ 210 阅读

相关刷题

刷题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述豆豆很喜欢刷acm 题，假设一共有n

超、凢脫俗/ 2022年08月10日 08:48/ 0 赞/ 298 阅读

相关 PAT甲级-1010. Radix (25)进制

1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standa

柔光的暖阳◎/ 2022年05月31日 09:52/ 0 赞/ 178 阅读

相关 1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be

「爱情、让人受尽委屈。」/ 2022年05月31日 07:28/ 0 赞/ 152 阅读

相关 PAT甲级 - 1010 Radix （25 分）

题目链接：[PAT甲级 - 1010 Radix （25 分）][PAT_ - 1010 Radix _25] Given a pair of positive intege

╰半橙微兮°/ 2022年03月18日 04:48/ 0 赞/ 250 阅读

相关刷题向 | 1010 Radix

include<iostream> include<stdlib.h> include<algorithm> include<cmath>

短命女/ 2021年11月22日 13:42/ 0 赞/ 227 阅读

相关 radix_sort

基数排序：这里还要注意负数的输入，解决方法想了两种：一是把最小数找出来，然后每个数都加一次。　　　　　　　　　　　　　　　　　　　　二是将正负数分开排序。

淩亂°似流年/ 2021年10月01日 07:48/ 0 赞/ 320 阅读