Radix

1010 Radix (25 分) 二分法 应该算比较简单的理解了

1010Radix(25分)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
qq_32691667·2020-08-09 10:55

PAT甲级真题(二分)——1010 Radix （25 分）

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
逃课去学习:)·2020-08-09 10:57

Radix（二分）

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample
ninesun127·2020-08-09 10:41

PAT甲级1010

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample
strivinging·2020-08-09 10:08

PAT甲级 1010.Radix(25) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1010.Radix(25)ivenapairofpositiveintegers,forexample,6and110,canthisequation6
漂流瓶jz·2020-08-09 10:02

程序设计基础51 二分关于进制转换与溢出的处理

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
qq2285580599·2020-08-09 10:01

ltoa()函数用法

radix是转换的基数值，在2到36之间。分配给string的空间必须可容纳返回的所有字节（最多33字节）。返回值：指向string的指针头文件：stdlib.hltoa()的声明是：ch
我用双手-成就你的梦想·2020-08-09 10:34

1010 Radix （25 分）C++实现-终于AC了

题目题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536是一道目前为止比较有意思的题，也是碰到的为数不多需要考虑上溢出的题目知识点：整型上溢出，二分查找思路：题目是一个进制转化问题，思路是将两个数都转化为10进制进行比较，对于未知数的base通过逐个base尝试转化为10进制数值和已知数
闲不下来的王小C·2020-08-09 09:29

Radix (25)-PAT甲级

1010.Radix(25)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
柳婼·2020-08-09 09:46

【笨方法学PAT】1010 Radix（25 分）

一、题目Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixof
技术_李艳宾·2020-08-09 09:30

Radix (25)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
liaotl10·2020-08-09 09:17

PAT甲级1010【Radix】二分搜索

之前想暴力过的结果第7个测试点过不去。。其实我一直没想明白最大进制为啥可以大于36，明明表示的时候是到z(35)。。一直WA。。后来看了其他大神的题解才知道用二分做。left=n2中的最大值+1。right=n1的十进制值+1。由于java的各种慢，以下代码也只能在Pat最快的那台评测机（据姥姥说是1/6的概率）下AC。。TAT补充：2018.8.9更新，博主二刷这题同样是暴力WA在第7个点。。。
gq97·2020-08-09 08:39

PAT-1010 Radix

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
EricMac·2020-08-09 08:51

Radix

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
蜗牛嘻嘻·2020-08-09 07:26

Radix (25)

题目链接：http://www.patest.cn/contests/pat-a-practise/1010这道题主要考察进制转换和二分查找，坑的地方主要在大数溢出上，需要使用longlong类型。搞定以后挺爽的，哈哈。题目大意为，给定数a和数b以及数a的进制，求数b的进制，使数a与数b相等。策略是采取二分查找法，确定的进制上下界中，查找一个进制，使其满足等式。进制的下界容易确定，必然为数b中最大
by21010·2020-08-09 07:20

刷题向 | 1010 Radix

给出两个数和一个数的进制，求使两个数相等的另一个数的进制这道题真的是各种坑了以下做法，要是不加这段代码就过不了第10个测试点if(strcmp(n[tag],n[t])==0){printf("%d",radix
bekote·2020-08-09 07:52

PAT甲级1010Radix25分/二分法猜进制转换/详细解读精准求出上限下限

题目来源：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536代码参考：https://www.liuchuo.net/archives/2458题目大意翻译：已知r进制的数n1,求n2在什么进制能等于n1解法分析：假如已经能想到先将n1换成十进制数，然后就该测试n2的进制了难点：1.目标进制的下
浒鱼鱼·2020-08-09 07:15

Radix (25)

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample
active2489595970·2020-08-09 06:53

PAT 甲级 1010 Radix

1010Radix（25point(s)）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
漫浸天空的雨色·2020-08-09 06:39

1010 Radix (25分)测试点1

这个题目不用二分法可以做，但是测试点7是绝对过不了的，因为这个测试点数值极其大，而且是一个确定的值，并不是impossible，所以无法骗过系统。二分法测试点1,过不了，是因为有一个地方没有注意到，那就是进制的上限问题。首先很容易想到，我寻找答案的范围在一个确定的范围内，而这个范围的最小值是第一个数字中最小的数字+1，因为进制不可能小于某个数字，不然就是不合法的。那么最大的数字呢？首先很容易想到是
如椽大笔_S686·2020-08-09 06:46

1010 Radix (25)（25 分）（完成度：24/25）

目录题目：分析：反思：代码：题目：Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskist
Watson_R·2020-08-09 06:50

PAT甲级1010，1011解题报告

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
Tate_Brown·2020-08-09 06:27

PAT甲级1010:Radix

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
Nick12138_2017·2020-08-09 06:01

Radix (25)进制

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample
kewlgrl·2020-08-09 06:33

PAT(甲级)1010

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample
Leonardo1897·2020-08-09 06:48

pat甲级 1010 Radix （二分查找）

做题+看代码2h...debug半小时#include#include#include#include#includeusingnamespacestd;longlongconvert(stringn,longlongradix){longlong_n=0;inttemp=0,index=0;for(autoc=n.rbegin();c!=n.rend();c++){temp=isdigit(*c
Alternative_19·2020-08-09 05:11

【python】PAT甲级1010 Radix (24/25分)

题目Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
汪汪碎冰冰·2020-08-09 05:43

PAT甲级1010radix

第一次题解（20分）#include#include#includeusingnamespacestd;typedeflonglongLL;stringN1,N2;intradix,tag;LLtemp[256];LLinf=(1LLt)return-1;}returnans;}LLfind_left(stringn){intlen=n.size();intans=-1;for(inti=0;ia
菜鸟的飞行日记·2020-08-09 05:00

PAT甲级 1010 测试点

1010Radix(25分)测试点0：n1,n1n_1,n_1n1,n1相同；测试点7：二分法上界赢设置为已知数据+1，而不是已知数据测试点3,45,9,11：数据会超出intintint型范围，改成longlonglong
qq_33231894·2020-08-09 05:39

PAT 甲级 1010 Radix

输入描述N1、N2是输入的两个数，tag代表是哪一个数是已知进制的，radix是进制数。坑点：虽然题目中说明a-z表示10-35，但是这只用在N
离域小派键·2020-08-09 05:34

PAT (Advanced Level) Practice 1010 Radix PAT甲级最低通过率，果然名不虚传

RadixPATAdvancedLevel上面通过率最低的一题了。果然有很多坑分析：看到题目中0~z,很容易想象是36进制，然而实际上进制上不封顶，我们只有搜索，而一般的搜索会超时改为二分搜索这道题用int肯定不行的某些情况用longlongint还是会溢出，变成负数，这里要追加判断思路:题目给定了一个确定的数，先把它转换成10进制二分搜索，确认左边界右边界，左边界为另一个人串的最大数字+1（小于
hhmy77·2020-08-09 04:32

PAT甲级 1010 Radix (25 分)

题目：戳这里题意：输入四个数N1N2tagradix，其中tag为1表示N1的基数为radix，tag为2表示N2的基数为radix。求另一个数的基数，使得N1==N2。
euzmin·2020-08-09 04:18

PAT 甲级测试题目 -- 1010 Radix

题目链接题目描述给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出Impassible分析思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。坑1：上界不是36.。。。上界是确定的那个数的十进制加1。坑2：暴力循环会导致时间超限，用二分法解决坑3：二分过程中会有数据溢出，得到的负数处理方式和找到较大数处理方式一样，因为溢出的数和题目条件不符，所以可以舍弃。实现#in
diji2817·2020-08-09 04:45

PAT -- 甲级1010（1010 Radix）

1010Radix（25分)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
小胡同的诗·2020-08-09 04:33

*甲级PAT 1010 Radix（二分搜索+坑）

1010Radix(25)（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
Joyceyang_999·2020-08-09 04:06

PAT 甲级 1010 Radix（25 分）

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
UKnowNothing_·2020-08-09 04:30

PAT甲级1010 Radix

主要有几个坑：radix可能会很大（在题目中没有说明），要用longlong（经测试，能装下tag指定的数）要用二分搜索答案，否则会超时二分的初始上下界为tag指定的数值+1+1（一个+1是因为左闭右开
坤斤拷·2020-08-09 04:41

Integer.parseInt(String s,int radix)

Integer.parseInt(Strings,intradix)返回的结果是一个十进制数我们是要得到s的十进制数，而radix是表示s当前是多少进制的数举个例子parseInt(1010,16)意思就是
sweetzhangxue·2020-08-08 21:16

整型与字符型转换

#includeatoi(char*str)字符串转数字char*itoa(intvalue,char*str,intradix);数字转char*radix进制，如10，按10进制转str转换后存放
鼬赫·2020-08-07 22:05

PAT甲级1010(进制)

1010Radix(25point(s))  Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
_云胡·2020-08-07 17:38

JavaScript经典面试题

["1","2","3"].map(parseInt)答案：[1,NaN,NaN]解析：parseInt(val,radix)：两个参数，val值，radix基数（就是多少进制转换）map能传进回调函数
灰太狼的情与殇·2020-08-07 07:59

基数树(radix tree)

原文基数（radix）树Linux基数树（radixtree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。
codetracer·2020-08-05 13:13

printf函数简洁实现

char*My_itoa(intvalue,charstr[],intradix){chartemp[33];char*tp=temp;inti;unsignedv;intsign;char*sp;if(radix
zhuohui307317684·2020-08-04 22:45

转载_Linux内核中的通用数据结构

内核中实现了一些通用的数据结构，目前我所知的有：双向链表：include/linux/list.h红黑树：include/linux/rbtree.hlib/rbtree.c基数树：include/linux/radix-tree.hlib
williamwanglei·2020-08-04 21:27

Radix-2 迭代FFT

#includeusingnamespacestd;#defineREP(i,a,b)for(inti=(a),_end_=(b);iinlineboolchkmin(T&a,constT&b){returna>b?a=b,1:0;}templateinlineboolchkmax(T&a,constT&b){returnaa[dmax],b[dmax],p[dmax];intc[dmax],re
sxy_cnyali·2020-08-04 18:23

【HDL系列】乘法器(6)——Radix-4 Booth乘法器

目录一、Radix-4Booth乘法器原理二、Verilog设计一、Radix-4Booth乘法器原理上文中介绍了基2Booth乘法器，本文继续介绍基4Booth乘法器。
纸上谈芯·2020-08-04 10:01

【HDL系列】乘法器(5)——Radix-2 Booth乘法器

一、Booth乘法器原理Booth算法可以减少乘法运算中加法/减法次数，是二进制乘法补码运算的高效算法。我们已经很熟悉，在乘法运算中包含2部分：（1）：生成部分和；（2）部分和累积而Booth算法可以减少部分和个数和加速累积，在连续比特“0”或“1”将产生更少的部分和。在介绍Booth算法前，我们来重新回忆下往期中数的表示：N比特数B，将其展开，其中B-1=0：将A与B相乘，则：对于B的第n位和第
纸上谈芯·2020-08-04 10:00

C/C++ 数字转化为字符串函数

---int型整数转换为字符串的函数:char*_itoa(intvalue,char*string,intradix);第一个参数：要输入的int整数第二个参数：转换后的字符串第三个参数：转换时按照radix
求索路途·2020-08-04 09:28

[Swift 开发] 读取和修改二进制某一位的数据

修改第几位数据varlocation=11.读取数据varresult=initialBits>>location&1//转化为字符串varstringOfInvertedBits=String(result,radix
文件夹_IOS·2020-08-04 01:27

java中Integer类toUnsignedString方法

首先新建一个数组，放那备用，radix是进制数，1左移shift位就是i的进制数。看了同类其它两个方法就知道了，如下图：只知道toBi
yf_csdn_bilibili·2020-08-03 23:12
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他