A1010(25)二分法解决进制匹配问题

金蝶K3系统物料主数据后台表对应字段一览 我们说到物料表,一般是指t_icitem,但正确的说t_icitem并不是一张有,而是一张视图,不过我们对于数据库物料表中的大部分操作,都是通过此视图来完成。比如经常通过此视图,来成批修改数量,单价精度,是否启用批次等一些字段,有的时候,对于账套已经启用,并且已经有业务发生的物料,有一些关键属性也需要通过修改物料表t_icitem来进行。 当然修改的时候,需要考虑一些前提条件的。 比如说我有一个客户新建的账套,在月底结账时发现,要改一种成本核算方法,启用时用的是加权平法,现在想改成移动平均法,这样的情况, 阅读详情

先说明一下本题的思路,本题要求的是进制匹配问题,第一行给四个数
第一个数 第二个数 tag 和进制数,
需要注意的是,此处的已知的进制数的,进制不会超出long long的范围
数也采用字符数组方式接收,为了把字符转换成数组,我们需要设置一个数组,把字符转换成数的形式,这也是本题中函数的init()的来源。
接收之后,我们需要把已知进制数转换成10进制数,同时找到未知进制数中最大的数位,我们需要明确的是,此数未知进制数的进制的最小值应该是这个最大数位加1,那么,如果可以得到有效的结果,我们需要明确一点,该未知进制数的最大进制应该不超过十进制数的已知进制数加1。那么我们得到了二分法条件下的left和right。接下来就是二分内容了,求解该未知数的十进制表示,如果得到负值(说明溢出,肯定比已知数大)或者大于该值,说明,此时进制太大,right=mid-1;缩小范围,如果此时正好相等,那么mid值就是我们要求的值。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long LL;
LL inf =(1LL<<63)-1;
LL map[256];
int n,maxnum=0;
void init()
{
	for (char c='0';c<='9';c++)
	map[c]=c-'0';
	for (char c='a';c<='z';c++)
	map[c]=c-'a'+10;	
}
LL convert(char a[],int radix,LL t)
{
	int len=strlen(a);
	LL total=0;
	for (int i=0;i<len;i++)
	{
		total=total*radix+map[a[i]];
		if (total>t)
		return -1;
	}
	return total;
}
LL binarysearch(LL left,LL right,char n2[],LL t)
{
	LL mid;
	while(left<=right)
	{
		mid=(left+right)/2;
		LL ans=convert(n2,mid,t);
		if(ans<0||ans>t)
		right=mid-1;
		else if (ans==t)
		return mid;
		else 
		left=mid+1;
	}
	return -1;
}
int findlargestradix(char a[])
{
	int len=strlen(a),max=-1;
	for (int i=0;i<len;i++)
	{
		if (map[a[i]]>max)
		max=map[a[i]];
	}
	return max;
}
int main()
{
	char n1[15],n2[15],temp[15];
	int tag;
	LL radix;
	init();
	scanf("%s %s %d %lld",n1,n2,&tag,&radix);
	if(tag==2)
	{
		strcpy(temp,n1);
		strcpy(n1,n2);
		strcpy(n2,temp);
	}
	LL t=convert(n1,radix,inf);
	LL low=findlargestradix(n2)+1;
    LL high=t+1;
    LL ans=binarysearch(low,high,n2,t);
    if(ans==-1)
    printf("Impossible");
    else 
    printf("%lld",ans);
     
} 
杰理AC695N/AC696N/AC701N系列芯片在线调音教程 本教程详细介绍AC695N/AC696N/AC701N芯片在线音效调试方法,包括工具准备(需安装杰理包管理器)、程序修改(需关闭USB功能并启用在线调试宏)、连接方式(USB或串口)、音效调节步骤(EQ和混响参数调整)以及配置保存。注意事项包括版本匹配、连接检查和供电稳定等,并提供常见问题解决方案。适用于快速配置实时音效调试环境并保存最终配置。 阅读详情

相关推荐

国密SKF库数字签名全解析:SM2签名与验证的详细实现

本文详细解析了基于国密SKF库实现SM2数字签名与验证的全过程。内容涵盖SKF库环境搭建、设备初始化、PIN码验证、SM2签名生成以及纯软件与SKF库两种验证方式的详细实现,为开发者提供了一份实用的国密算法开发指南。

weixin_29303701的博客 324

二进制的匹配问题

最近做了点搜索和背包的题目,发现这个二进制的匹配很是好用

u013455430的专栏 2199

保姆级教程:用LoRA微调Chinese-Mistral-7B模型,并一键部署到Ollama(附完整代码)

本文提供了一份详细的LoRA微调Chinese-Mistral-7B模型的保姆级教程,涵盖环境配置、数据预处理、微调实战、模型量化及Ollama部署全流程。通过实战案例和完整代码,帮助开发者快速构建专属中文大模型,适用于医疗、法律等垂直领域。

weixin_30369041的博客 252

PAT1010(二分查找求二进制)

Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes

qq_36386435的博客 1055

EDEM基础操作指南

EDEM(Enhanced Discrete Element Method)是一种用于模拟颗粒物料行为的软件工具。它可以模拟颗粒的碰撞、流动、堆积等过程,广泛应用于颗粒物料工程、振动筛分、堆垛机械、矿山开采等领域。本文将介绍EDEM的基础操作步骤,并提供相应的源代码示例。以上是EDEM的基础操作步骤。通过创建EDEM项目、定义颗粒材料、导入几何模型、设置边界条件、创建颗粒流场和运行模拟,您可以开始模拟颗粒物料的行为并进行相应的分析和优化。请根据您的具体需求和场景进行相应的参数设置和功能调用。

TrDelphi的博客 5297

SiC双向车载充电器技术解析与V2G应用

碳化硅(SiC)功率器件凭借其高击穿电场强度、优异热导率和低开关损耗特性,正在重塑电力电子系统的设计边界。作为第三代半导体材料的代表,SiC MOSFET通过降低80%的开关损耗,使车载充电器(OBC)效率突破96.5%。在双向能量转换架构中,图腾柱PFC与CLLC谐振变换器的组合实现了ZVS软开关,配合三维集成散热方案使功率密度达54W/in³。这些技术进步直接支撑了V2G(车辆到电网)应用场景,使电动车成为虚拟电厂(VPP)的关键单元。通过智能充放电策略优化,电池循环寿命可提升至4000次以上,为电力市

weixin_30693683的博客 282

PAT (Advanced Level) 1010. Radix (25) 进制匹配 二分法

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number. Now for any pair of positive

兔子哥哥的博客 1103

四旋翼滑模控制:从理论到Simulink实现

本文深入探讨了四旋翼滑模控制的理论与Simulink实现,对比了其相较于PID控制在抗干扰和鲁棒性方面的显著优势。文章详细介绍了从精确动力学建模、内外环滑模控制器设计到指令解算的完整流程,并分享了Simulink仿真搭建、参数调试及抗扰性能验证的实战经验,帮助工程师掌握在复杂环境下提升四旋翼稳定性的进阶技能。

weixin_29163581的博客 376

PAT练习题 P1010 Radix (25分)【二分匹配】

传送门:P1010 P1010 Radix (25分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. No...

Waiting For You 299

【实战项目开发技术分享】机器人安全通过狭窄区域的方案

在机器人的应用领域中,有时会遇到需要机器人通过狭窄区域的情况。无论是室内还是室外,机器人需要具备适应性和灵活性,以便在狭窄的空间中进行安全、高效的导航。本文将提供一些如何让机器人通过狭窄区域的实现方案和思路,希望帮助读者可以根据实际的开发需要进行适当调整和扩展。

xiewf的博客 2万+

基于POD和神经网络的多工况温度场重构反演系统

本文提出了一种基于本征正交分解(POD)和神经网络的多工况温度场重构反演系统。该系统通过POD方法从多工况温度场数据中提取主要特征模态,构建神经网络模型建立工况参数与POD模态系数的映射关系,实现温度场的快速重构。系统采用Python实现,包含数据预处理、POD分解、神经网络训练和温度场重构等模块。实验结果表明,该方法能够有效降低计算复杂度,实现高精度的温度场预测。

huanghm88的专栏 277

1010. Radix (25)-PAT甲级真题(二分法)

1010. Radix (25) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number. Now for any

柳婼 の blog 4277

基于深度学习的水质预测:多参数监测与预测

在本篇博客中,我们详细介绍了如何使用深度学习技术处理水质预测问题,包括数据集的准备与预处理、多层感知机模型的构建、模型的训练与评估以及模型优化策略。我们使用 Python 语言基于 TensorFlow 和 Keras 框架实现了模型,并给出了各种模型优化方法及对应代码。通过实践,我们可以发现深度学习技术在水质预测方面具有很好的应用潜力。在实际应用中,我们还可以根据具体问题和数据集进一步调整和优化模型,以获得更好的预测性能。

斌擎科技 1081

PAT A 1010 Radix (25 分)

简而言之, 即进制(基数)匹配;

Siumai's Blog 184

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

进制转换+二分查找 1010 Radix (25分)

1010 Radix (25分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. Now for any pair ...

BLUEsang的博客 422

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

1010 Radix(二分)

1010 Radix

老顽固也可爱 394

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

A1010 Radix (25 分)PAT甲级真题(C++)【进制转换】题目详解 测试点分析

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number. Now for any pair of positive integersN1​andN2​, your task is to find the radix of on...

qq_47677800的博客 1753

PAT A 1010

1010 Radix (25point(s)) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. Now for an...

qq_34673038的博客 217

1010 Radix (25 分)mark

看完答案觉得思路不算太复杂,但是我自己确实做不出来,全程按照答案走,mark一下,过些日子,重新再做一遍 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cmath&amp;gt; using namespace std; long long change[256];

A_Aria的博客 239

1010 Radix (25 分)

/*首先是radix的范围问题 最小应该是字母最大值+1, 最大在num和字母最大值+1选最大值 二分法 主要左边界和右边界的更新,不然会陷入死循环... 还有变量名不要冲突 不然一直找不到错在哪............. */ #include<bits/stdc++.h> using namespace std; typedef long long ll; in...

❂ 223

1010. Radix (25)-PAT

1010. Radix (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a pair of positive integers, for example, 6 an

兵临城下 1911

【PAT - 甲级1010】Radix (25分)(二分,进制转化)

题干: Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number. Now for any pair of positive...

xuanweiace的博客 581

1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number. Now for any pair of positive

a530877647的博客 239

PAT甲级——A1010 Radix

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number. Now for any pair of positive...

weixin_30632089的博客 334

PAT真题练习(甲级)1010 Radix (25 分)

PAT真题练习(甲级)1010 Radix (25 分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. Now f...

Be Quick & Clever & Lucky 345

1010 Radix (25 point(s))

题解 二分查找 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;string&gt; #include&lt;cmath&gt; #include&lt;cctype&gt; #include&lt;algorithm&gt; using namespace std; typedef long long LL; LL...

徐伯莱 286
上一篇: A1085 Perfect Sequence (25)//二分//upper_bound函数//Two Points
下一篇: A1044 Shopping in Mars(25)-二分
coder_Kim
博客等级 码龄8年 2粉丝 160原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值