1010 Radix (25 分)【难度: 难 / 知识点: 二分查找】

https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536
注意: 答案可能不是[2,36] 而是一个非常大的数
确定的数最大可能为: zzzzzzzzzz(36) 约为36¹⁰等于3,656,158,440,062,976<1e¹⁸ 不会爆long long的

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int LL;
string a,b,k;
int d;
LL get(char a) {return a<='9'?a-'0':a-'a'+10;} //获取当前位的数字
LL D(string s,LL d)//d转换成10进制
{LL sum=0;for(int i=0;i<s.size();i++) {if((double)sum>(1e18*1.0-get(s[i]))/d) return 1e18;//数已经超1e18了直接返回1e18即可 sum=sum*d+get(s[i]);}return sum;
}
bool check(string a,string b,int d)
{LL sum=D(a,d);LL l=0,r=1e12;//最坑的一个点7,答案是爆int的 for(LL i=0;i<b.size();i++) l=max(l,get(b[i]));l=l+1;while(l<r){LL mid=l+r>>1;LL temp=D(b,mid);if(temp>=sum) r=mid;else l=mid+1;}if(D(b,l)!=sum) return false;cout<<l<<endl;return true;
}
int main(void)
{cin>>a>>b>>k>>d;if(k=="1"&&check(a,b,d)) return 0; if(k=="2"&&check(b,a,d)) return 0;cout<<"Impossible";return 0;
}

1010 Radix (25 分)【难度: 难 / 知识点: 二分查找】相关推荐

【测试点分析】1010 Radix (25 分)_37行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a pair of positive integers, for example, 6 and 110, can th ...
1010 Radix (25 分)
一.问题描述输入两个数N1.N2,和一个标记tag.一个基数radix,其意义是:tag为1时,radix是N1的基数:tag为2时,radix是N2的基数.方便起见,以下假定tag为1,则目标就是 ...
PAT Advanced—1010 Radix (25分)
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The an ...
1066 Root of AVL Tree (25 分)【难 / 知识点: 平衡树未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 平衡树之前学过,不过有忘完了,有时间补吧
pat 甲级 1010. Radix (25)
1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a pair of ...
[Java] 1010. Radix (25)-PAT甲级
1010. Radix (25) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 11 ...
c语言分蛋糕均匀正方形,分蛋糕（C - 二分查找）
分蛋糕题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C Description My birthd ...
【PAT - 甲级1010】Radix (25分)（二分，进制转化）
题干: Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? Th ...
1150 Travelling Salesman Problem (25 分)【难度: 难 / 知识点: 图模拟未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384

1010 Radix (25 分)【难度: 难 / 知识点: 二分查找】

1010 Radix (25 分)【难度: 难 / 知识点: 二分查找】相关推荐

最新文章

热门文章