PAT 1152坑点

最新推荐文章于 2021-02-19 15:46:26 发布
最新推荐文章于 2021-02-19 15:46:26 发布
阅读量376 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coder_Kim/article/details/105729443
版权

1152
题目意思：给一串数字，给定一个k值。找出这串数字中第一个k位数是素数的情况
首先 采用string接收该数值判断是否是素数的时候应该考虑0，1的情况
如果找到这个值，应该直接输出该值，以字符串的形式，不要以整数形式，会导致第二个测试点不通过，原因我还没找到。。。

coder_Kim
关注
CAD点pat文件制作
11-26
### CAD点PAT文件制作详解 #### 一、引言 在CAD绘图中，图案填充是一种常见的技术，用于模拟各种材质或实现特定的设计效果。AutoCAD自带的填充图案虽然种类繁多，但在某些应用场景下可能仍无法满足设计需求。这时，...
pat-1152
江船夜雨听笛的博客
02-03 138
#include<bits/stdc++.h> using namespace std; bool isprime(long long a){ if(a<=1) return false; for(int i=2;i<=sqrt(a*1.0);i++){ if(a%i==0){ return false; } } return true; } int main(){ int n,m; scanf("%d%d",&n,&m); string.
PAT 1152 Google Recruitment （20 分）- 甲级
柳婼 の blog
12-12 5535
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit p...
PAT甲级1152 Google Recruitment (20分) 素数判断
qq_32691667的博客
06-03 185
1152 Google Recruitment (20分) In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in consecutive
#### 2019-02-15 PAT 甲级 1152-1155刷题感受
liuxinghai123的博客
02-15 264
2019-02-15 PAT 甲级 1056-1059刷题感受 题目 分值 得分 1152 20 20 1153 25 0 1154 25 0 1155 30 0 总分 100 20 ​ 相当失败的一下午，1153一道25分的题，懒懒洋洋的敲下来，花费了一个小时，对于STL的不熟悉，很吃亏啊。看懂题目了，时间上把握不住。emmm可怕。在刷一下STL。 1...
pat basic 1015 测试点二的坑
lvgyf的博客
09-11 250
我原本测试点二错误，但逻辑正确，百思不得其解，然后找了大佬问，有可能是爆栈了，要把字符串数组写在外面，不用数组可以试试vector。 代码如下（示例）： #include <iostream> #include <algorithm> using namespace std; struct stu { int rank; int num; int de; int cai; }; int cmp(stu a,stu b); int print(stu *a,int num_a.
PAT乙级题解.pdf
最新发布
04-19
### PAT乙级题解知识点概览 #### 1001. 害死人不偿命的(3n+1)猜想 **卡拉兹(Callatz)猜想简介：** 卡拉兹猜想是一个数学猜想，由Lothar Collatz在1937年提出，也被称为3n+1猜想、角谷猜想等。该猜想描述了一个简单...
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
PAT题解，PAT题解
02-16
PAT题解
配置PAT.docx
10-21
### 配置PAT知识点详解 #### 一、PAT（Port Address Translation）概念解析 PAT（端口地址转换），是NAT（Network Address Translation）的一种特殊形式，主要用于将一个内部网络中的多个私有IP地址映射到一个或...
1152 Google Recruitment （20 分）--PAT甲级
laplacebh的博客
01-20 390
1152 Google Recruitment （20 分） In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL con...
PAT 甲级 1152 PAT Ranking 个人错误总结
☁的博客
08-10 89
感觉到素数题做的比较熟了。 #include<bits/stdc++.h> using namespace std; bool isprime(string a){ int n=0; for(int i=0;i<a.size();i++){ n=(a[i]-'0')+n*10; } // printf("%d\n",n); if(n==1)return false; for(int i=2;i<=sqrt(n);i++){ if(n%i==0)return fals
3.10 PAT1024 乙级 python（第四个测试点错误 等后期修改）
棉毛裤穿吗
03-10 513
科学计数法 x = list(input()) result = '' eindex = 0 daxiao = 0 pindex = 0 nindex = 0 endnindex = 0 for i in range(len(x)): if x[i].isdigit() and eindex == 0 : nindex = i elif x[i] =='.': ...
pat甲考前准备（pat-1152，1153，1154，1155）
积少成多，水滴石穿
02-15 350
最近准备考pat甲级，今天先找了去年的题目练了练。 总结： （1）时间分配的不够合理，这次我用了15min读完了所有题，感觉不难就依次去做了，后来第二题卡了太久了， 就导致后面两题的时间不够了，最后两题没拿满分（后来补题时发现好简单QAQ），下次如果25分的题时间超过40min就应该 先看后面的。 （2）做题速度还是很慢，有时候思路都是有的，却要磨蹭好久，一定要改掉这个坏习惯。   ...
PAT甲级1152 Google Recruitment ：[C++题解]判质数
阿正的梦工坊
02-19 614
刷题
PAT甲级思路测试点分析及提示（1001-1159更新中，二刷附代码中）
emmmnmm的博客
01-06 6683
PAT甲级，那些年踩过的坑 无刷题经验的小白，只有简单的数据结构知识，估计能把每个坑踩一遍。 每次少一个测试点真的很难受，希望大家看完我的坑能丝滑的满分所有题，当然也为我二刷留下笔记。 开始！ 1001 A+B Format (20分)： 这个好像没啥坑； 1002 A+B for Polynomials (25分)： 这里题目好像默认了指数一定是整数，系数保留一位小数，因此输出同样可以确定指数是整数。 如果是指数是整数可以用标记数组会比较方便，我一开始不知道，且题目的指数从大到小，所以用了归并的思想，也o
PAT1049测试点2的坑
MIIEo
07-11 912
开场白 PAT1049地址 下面是我的提交记录一开始我的代码长得这样 #include <iostream> using namespace std; int main() { int n; cin >> n; double sum = 0.0, temp; for (int i = 1; i <= n; i++) { cin >> temp; sum = sum + temp * i * (n -
PAT甲级1105 Spiral Matrix (25分) 测试点分析 旋转填充矩阵，做过很多次了
qq_32691667的博客
06-08 500
1105 Spiral Matrix (25分) This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move in a clockwise spiral. The matrix
pat 1151测试点4
11-20
PAT 1151测试点4要求实现一个程序，在给定的数组中，找出所有满足条件的数对(a, b)，使得a和b的和等于给定的目标值target。 首先，我们可以使用两个for循环来遍历数组中的元素，将每一个元素都与其他元素进行相加，然后判断和是否等于目标值target。具体的实现思路如下： 1. 使用两个循环嵌套遍历数组中的所有元素，分别取数组中的第i个元素为a和第j个元素为b。 2. 判断a + b是否等于目标值target，如果等于，则将这对数对(a, b)存入一个容器中。 3. 继续遍历数组，重复以上步骤，直到遍历结束。 4. 遍历完数组后，将容器中的所有数对输出即可。 这种实现思路的时间复杂度为O(n^2)，其中n是数组的长度。这是因为需要两层循环来遍历数组的每个元素。 以下是一个示例代码： ```python def findNumberPairs(arr, target): pairs = [] for i in range(len(arr)): for j in range(i+1, len(arr)): if arr[i] + arr[j] == target: pairs.append((arr[i], arr[j])) return pairs # 测试 arr = [1, 2, 3, 4, 5] target = 6 result = findNumberPairs(arr, target) print("满足条件的数对：") for pair in result: print(pair) ``` 运行以上代码，输出结果为： ``` 满足条件的数对： (1, 5) (2, 4) ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值