PAT甲级 1010 测试点

最新推荐文章于 2022-05-24 17:06:32 发布
最新推荐文章于 2022-05-24 17:06:32 发布
阅读量1k 收藏
点赞数 4
分类专栏： PAT甲级刷题历程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33231894/article/details/105982716
版权

1010 Radix (25分)

  • 测试点0： n 1 , n 1 n_1,n_1 n1​,n1​相同；
  • 测试点7：二分法上界赢设置为已知数据+1，而不是已知数据
  • 测试点3,4 5,9,11：数据会超出 i n t int int型范围，改成 l o n g   l o n g long\ long
最低0.47元/天 解锁文章
qq_33231894
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
pat甲级单词pat甲级单词pat甲级单词
06-12
pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词...
PAT甲级复习/CAIP复习
07-23
PAT甲级是面向高校学生的编程能力测试，而CAIP则是考察计算机基础与信息处理技能的考试。这两个考试都强调对算法的理解和应用，因此复习材料主要集中在算法和编程题目上。 【描述】中提到的"骗分思路之查数据范围....
PAT甲题 1010 Radix
Yuhan的博客
07-27 171
PAT甲题 1010 Radix题意回顾：思路：个人坑点解析：代码： 为了便于自己复习，就将PAT的各题坑点罗列，以起到回顾反思之效。 由于之前已经刷了一些题，这次就先从昨晚刚做的题开始。 题意回顾： 输入规格：给出 N1 N2 tag radix，N1和N2均不多余10个数字，每个数字取值范围是{0-9,a-z}，a-z分别代表10-35。若tag=1，则radix代表N1的进制；若tag=2，...
pat1010
qq_40178140的博客
06-12 163
#include<iostream> #include<vector> #include<map> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #includ
PAT 甲级测试题目 -- 1010 Radix
01-19 220
题目链接 题目描述 给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出 Impassible 分析 思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。 坑1：上界不是36.。。。上界是确定的那个数的十进制加 1 。 坑2：暴力循环会导致时间超限，用二分法解决 坑3：二分过程中会有数据溢出，得到的负数处理方式和找到较大数处理方式一样，因为溢出的数和题目条件...
PAT甲级1010
湛蓝的天空
01-20 1594
1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a pair of positive integers, for example, 6 an
PAT甲级所有题解代码
最新发布
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
ACM-PAT甲级题目总结及实现
03-24
PAT甲级题目通常涵盖了排序、搜索、图论、动态规划、字符串处理、数学逻辑等多个领域，对于每个领域，都有其特定的知识点： 1. **排序与搜索**：快速排序、归并排序、二分查找等是基础，PAT甲级可能会引入更复杂的...
PAT甲级1011题代码
12-25
PAT甲级第1011题，之前自己做的时候写的代码，正确通过，但是效率不保证
PAT甲级 - 1010 Radix(思维+二分)
Satur9的博客
05-24 336
Link 题意：大概意思就是，tag==1，则N1为radix进制的数；tag==2，则N2为radix进制的数。试问另一个数为多少进制的数才能使得N1==N2，无解输出"Impossible"。 思路：基本思路很简单，直接枚举另外一个数的进制即可，期间在进行进制的转换时需要注意许多细节。但如果直接枚举的话将有个测试点(1分)无法通过，不难看出其实进制的取值我们就可以通过二分来查询，其二分的下限即是另一个数的最大位数值maxx+1，上限即位radix进制数的十进制数值+1。（如果误将Impossible
PAT 甲级 1010
lm32588的博客
09-02 246
注意点：进制的上界不是36，而是已知进制数的数值+1. 直接遍历会超时。找上下界 注意溢出 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; ty...
1010 Radix (25)
仅做个人笔记
06-10 339
（待）
1010 Radix ---二分
lh的博客
11-20 521
这个题。。。 有毒 疯狂wa首先最大进制并不是36， 你得二分。。 其次会爆longlong。。 输出格式用lld。。。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std;typedef unsigned long long LL;char a[20
A1010 Radix （没用二分，测试点7错误）
Simon博的博客
07-24 468
#include<iostream> #include<string.h> #include<ctype.h> long long turn_10(char a[],int radix){ int i=0,len=strlen(a),tmp; long long sum=0; do{ sum*=radix; tmp=isdigit(a[i])?...
PAT (甲级) 1010 Radix (二分）
Harukaze
08-16 186
#include<bits/stdc++.h> using namespace std; typedef long long LL; string s[3]; LL N[3],ans = -1; inline int toNum(char c) { if(c>='0' && c<='9') return c - '0'; return c -...
【PAT 甲级】A1010 Radix (25分)
weixin_42278063的博客
03-24 148
【版本一：暴力模拟，24分】 测试点七运行超时…改一下… #include <bits/stdc++.h> typedef long long LL; using namespace std; int cti(char c) //char to int { if(c>='0'&&c<='9') return c-'0'; else return...
PAT A1010 Radix 测试用例
qq_35059678的博客
07-20 1321
ps:终于通过了第10个监测点，原来是当输入的N1，N2均为0时，输出的进制为1.。。。。我一直以为进制最小应该从2开始。。。 题目主要就是给定两个数N1，N2，和其中一个的进制，求另一个数的最小进制，使得N1和N2数值相等。 如果大家跑不通，可以试一试我自己的一些用例，基本上跑通这些用例和考虑了二分查找的溢出，就会通过了。 测试用例 N1 N2 tag redix 结果 8 1000 1...
PAT a1010题解
Tang's学习笔记
07-15 1002
#include #include #include using namespace std; typedef long long LL; LL Map[256]; LL inf = (1LL << 63) - 1; void init(){ for(char c = '0'; c <= '9'; c++){ Map[c] = c - '0'; } for(char c =
PAT甲级emergenc测试点
07-28
抱歉，我无法回答关于PAT甲级emergenc测试点的问题。我的回答范围仅限于提供的引用内容。如果您有其他问题，我将很乐意为您提供帮助。 #### 引用[.reference_title] - *1* *2* [靶机渗透练习04-driftingblues4](https://blog.csdn.net/Forces_/article/details/123771426)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [vmware centos7虚拟机出现 Generating /run/initramfs/rdsosreport.txt 问题?](https://blog.csdn.net/m0_73139998/article/details/130872215)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值