PAT（甲级）2018年冬季考试 7-1 Google Recruitment

1. 本题是 substr+sscanf的绝佳实践。

2. 判断素数使用i*i<=n与i<=(int)sqrt(0.1*x)的区别是前者可能再n接近10的9次方时溢出，但本题不会。

3. 尽管把字符串转变成了整数，但输出时仍旧输出字符串，如果选择打印整数，会遇到%0Kd的问题，而K不可以是变量。

4. L<K的判断在本题可加可不加。

AC代码

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<vector>
#include<string>
#include<queue>
#include<map>
#include<cstring>
#include<set>using namespace std;const int maxn = 1010;
const int SUP = 100000010;bool isPrime(int x){if(x<=1)return false;for(int i=2;i*i<=x;i++){if(x%i==0)return false;}return true;
}int main(){int L,K;cin>>L>>K;string str;cin>>str;//  if(L<K){
//      printf("404\n");
//      return 0;
//  } int num;for(int i=0;i<=L-K;i++){string sub = str.substr(i,K);sscanf(sub.c_str(),"%d",&num);if(isPrime(num)){cout<<sub;return 0;}}printf("404\n");return 0;
}

PAT（甲级）2018年冬季考试 7-1 Google Recruitment相关推荐

【PAT甲级】2020冬季 PAT 甲级
2020冬季 PAT 甲级记录第一次参加PAT,本来九月份报名的时候是打算到十二月份的时候把乙级的题库刷完,然后甲级的题库刷一半,结果因为各种各样的事情(主要是懒又没坚持0.0)这次直到考前乙级才刷 ...
PAT（甲级）2018年冬季考试 7-2 Decode Registration Card of PAT
目录体会代码(非满分) 改进 AC代码体会这题主要是考察对STL中string,map,vector的应用以及自定义sort()应用. 类型1和2的处理很容易. 类型3要求对于指定date,按 ...
PAT（甲级）2018年冬季考试 7-3 Vertex Coloring
1. 起先我的思路是,对于每一种方案,把相同颜色的下标放到一个集合,对于每一个集合判断里面的元素互相之间是否有着邻接关系.有一个用例超时,20/25. 2. 转变思路,对于每一种方案,遍历邻接关系,看 ...
PAT（甲级）2018年冬季考试 7-4 Heap Paths(非递归与递归解法)
非递归解法 1. 前置知识:完全二叉树的属性 1.1 从1开始存储,子节点的下标除以二得到的是父节点的下标 1.2 数组的存放顺序刚好是层序遍历顺序 1.3 从1开始存储,节点的下标i和结点总数n如果 ...
【PAT】2021年冬季考试甲级，摸鱼游记、92分
T1,简单模拟,20/20分 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int a[max ...
记PAT 甲级 2021年秋季考试经验总结、线上考试细节、考场题解
1.简单回顾今天下午考完了秋季的考试,最终得了97分,第一题扣了3分,非常遗憾.还有一个多小时的时候就已经97了,回来和第一题的剩余3分周旋到最后,没能发现问题所在,不停考虑各种,我觉得可能是陷在已 ...
PAT甲级 2019年冬季题解
题目1:7-1 Good in C (20分) When your interviewer asks you to write "Hello World" using C, can ...
pat甲级考试报名费_PAT（甲级）2019年冬季考试题解
总结写在前头: 考了字符串.链表(伪链表).图.树.考点比较均衡. 本次考试难度还行,需要较扎实的数据结构底子,对于字符串处理的技巧有一定的要求. 说句题外话,字符串是个重点,主要因为很多人会忽视字符 ...
PAT学习资料汇总（PAT甲级、PAT顶级、PAT考试经验）
二.PAT甲级 PAT甲级真题目录(按题型整理) PAT甲级真题目录(按题型整理)_love music.的博客-CSDN博客_pat甲级真题 PAT甲[所有题目+解析+代码示例+总结]附带所有历年整 ...

PAT（甲级）2018年冬季考试 7-1 Google Recruitment

PAT（甲级）2018年冬季考试 7-1 Google Recruitment相关推荐

最新文章

热门文章