luoguP1555 尴尬的数字(暴力+map)
2024-09-20 09:29:00
题意
题解
枚举每一个可能的二进制数。扔到一个map里
再枚举每一个可能的三进制数看map有没有就行了
反正就是很水
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
map<long long,bool>ma;
char s1[],s2[];
long long ksm(long long x,long long b){
long long tmp=;
while(b){
if(b&){
tmp*=x;
}
b>>=;
x=x*x;
}
return tmp;
}
void work(char s[]){
long long len=strlen(s+);
long long tmp=;
for(long long i=;i<=len;i++){
tmp=tmp*+s[i]-'';
}
for(long long i=;i<=len;i++){
long long ans=tmp+(((s[i]-'')^)-(s[i]-''))*(<<len-i);
ma[ans]=;
}
}
void work1(char s[]){
long long len=strlen(s+);
long long tmp=;
for(long long i=;i<=len;i++){
tmp=tmp*+s[i]-'';
}
for(long long i=;i<=len;i++){
for(long long j=;j<=;j++){
if(j==s[i]-'')continue;
long long ans=tmp+(j-(s[i]-''))*ksm(,len-i);
if(ma[ans]==){
printf("%lld",ans);
return ;
}
}
}
}
int main(){
scanf("%s",s1+);
scanf("%s",s2+);
work(s1);
work1(s2);
return ;
}
最新文章
- ABP框架 - 依赖注入
- vmware 中ubuntu客户机 安装vmware tool vmhgfs 共享文件夹失败处理
- JavaScript 三级联动
- Gerald&#39;s Hexagon
- nanosleep() -- 更精确的延迟 -----一个使用用例
- mysql 导出表结构和表数据 mysqldump用法
- Spark Scala 读取GBK文件的方法
- 【转】bShare分享插件的使用
- solace
- [实变函数]4.2 Egrov 定理
- java和python根据对象某一个属性排序
- HDU5873:Football Games
- C#基础--struct(结构体)
- SecureCRT 终端仿真程序 v7.0.0.326 中文绿色便携破解版
- 用Chart控件绘制动态图表
- 2019 Power BI最Top50面试题,助你面试脱颖而出系列<;中>;
- .net读取excel数据到DataSet中
- 最短路径&;次短路径算法
- 代码d17
- 【转载一】Grafana –美观、强大的可视化监控指标展示工具