PATA1010题解

最新推荐文章于 2022-02-19 18:25:39 发布
最新推荐文章于 2022-02-19 18:25:39 发布
阅读量558 收藏
点赞数
分类专栏： PAT 文章标签： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/phoenix_wei/article/details/79217710
版权
博客详细分析了PAT甲级考试中难度极高的PATA1010题目，讨论了如何在编程解题时，通过调整代码细节，如使用long long类型，以获取更高得分。
摘要由CSDN通过智能技术生成

此题算是甲级中的大坑题了。。。通过率题库中最低0.09。。。  

如果全程不用long long型，倒数第7行的n1+1改为36，可得到18分； 改为70可以得到24分；

最低0.47元/天 解锁文章
Phoenix_wei
关注
专栏目录
PAT A 1010
qq_34673038的博客
12-28 155
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...
pata1010
zz73zz76的博客
02-10 252
题目 pata1010 题目思路 本题考虑在得到输入数据后，将已得知进制转换方式的数字转换为十进制，之后利用二分法尝试另一数据的进制，需要注意的是本题数字较大，最好设计具体数字的变量都采用long long。 参考代码 #include<iostream> #include<cmath> #include<cstring> using namespace st...
二分-PATA1010
GameRoad
09-04 445
题意: 给出n1 n2 两个数字 给出TAG表示下个数字标定的是第一个还是第二个，radix表示这个数字拿radix进制表示 询问是否有一个数字可以使其另外一个数字用这个给定的进制表示  的值与标定的值相等 看了看网上代码说什么也不明白为啥用二分， 用不是二分的代码有一个测试点超时 非二分： #include #include #include #include #includ
PAT A1010
m0_51380817的博客
02-19 111
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 integers N 1 ​ and N 2 ​ , your task is to
PATA1016题解
Phoenix
02-01 452
此题两次AC使用不同的代码 注意个人的费用为0时不必输出 // // main.cpp // PATA1016 // // Created by Phoenix on 2018/2/1. // Copyright © 2018年 Phoenix. All rights reserved. // #include #include #include #include using
PATA1112题解
Phoenix
02-24 278
// // main.cpp // PATA1112 // // Created by Phoenix on 2018/2/24. // Copyright © 2018年 Phoenix. All rights reserved. // #include #include #include #include using namespace std; int table[256]
PATA1025题解
Phoenix
02-07 466
使用结构体记录id，分数，考场排名，考场号 先分别对各考场进行排序，记录在该考场的排名；最后总的大排名。 // // main.cpp // PATA1025 // // Created by Phoenix on 2018/2/7. // Copyright © 2018年 Phoenix. All rights reserved. // #include #include #
PATA1137题解
Phoenix
02-26 338
排序题 // // main.cpp // PATA1137 // // Created by Phoenix on 2018/2/26. // Copyright © 2018年 Phoenix. All rights reserved. // #include #include #include #include #include using namespace std;
PAT 1010
qq_36616268的博客
07-21 367
地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 题目需要注意的东西有点多，第一个： 是数据范围大小，数据最长10位，已经超出了int的范围，因此要用long long  转化进制，有可能还是超出范围，在二分搜索的时候还有溢出的可能，此时也看做大。 代码如下: #includ...
PAT1010
布拉弗斯的天空
03-14 1289
http://pat.zju.edu.cn/contests/pat-a-practise/1010 这是PAT通过率最低的一道题，只有0.07。就是给出2个数字，以及其中一个数字的基数，问在什么基数下，另一个数能够与之相等。 直接想法是将其中一个数字转化为计算机内部表示的数值，然后不断尝试另一个数字的基数，但是这样会不会超过 long long的表示范围呢？ 题目中说给出的数字不超
pat1010
qq_40178140的博客
06-12 200
#include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;map&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; #include&lt;queue&gt; #includ
PAT-A 1010 Radix
qq_36426059的博客
12-02 223
题目大意 给出两个数字，告诉你其中一个数字的基数，让你求出要使两个数字相等时的另外一个数的基数 解题思路 1.把已知基数的数转换成十进制 2.如果遍历每一个进制，会超时。因此使用二分法来查找对应的基数，每次都将待求解的数字转换成十进制再进行比较就好。 注意要点 注意数字超限的情况。相关的数字都要用长整形来记录，部分计算结果可能会超过长整形的数字范围。 #include &lt;io...
PAT甲级1010
Erick Lv的笔记
01-29 486
PAT1010 进制匹配问题 题目简介： 给出两个数字N1和N2，并给出其中一个数字的进制，找到一个合适的进制，使得另一个数字用该进制的情况下，使的两个数字的值相等。如果找不到这个进制，则输出Impossible。 注：为了方便描述，我们始终让N1存储已知进制的数字，让N2存储未知进制的数字，即如果tag==2，仅需要交换N1和N2即可。 题目分析： 该问题有几个关键点需要处理。首先
PAT 1010. Radix
Ted's 游乐园
03-02 4370
题目：http://pat.zju.edu.cn/contests/pat-a-practise/1010 题解： 给两个数a,b和a的进制x，问b在哪个进制下和x进制的a相等。 本来看题目只说明了[0-9][a-z]的意义，以为答案最高只有36进制，提交之后错一大片T^T。测试了下,发现要求的进制竟然很大很大，而且可能超过int的表示范围。 如果从最小的进制开始往上枚举测试，最多只有两个
PATA1010：Radix
lilian的博客
04-10 207
题目描述 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 ...
PAT_A 1010. Radix (25)
longtails的博客
11-27 383
1010. Radix (25)
模电中PATA是什么意思
最新发布
07-27
在模拟电子学（模电）中，PATA代表并行ATA（Parallel ATA），也被称为IDE（Integrated Drive Electronics）。PATA是一种计算机存储设备接口标准，用于连接硬盘驱动器、光盘驱动器和其他外部设备。它使用并行传输模式...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值