模拟题

PAT (Advanced Level) Practice 模拟题

目录

  • 1008 Elevator (20)
  • 1042 Shuffling Machine (20)
  • 1046 Shortest Distance (20)
  • 1051 Pop Sequence (25)
  • 1117 Eddington Number (25)
  • 1128 N Queens Puzzle (20)

1008 Elevator (20)

#include<cstdio>
int main()
{
int N;
scanf("%d",&N);
int currentfloor = 0;
int nextfloor;
int time = 5 * N;
for (int i = 0; i < N; i++){
scanf("%d", &nextfloor);
if (nextfloor > currentfloor) time += 6 * (nextfloor - currentfloor);
if (nextfloor < currentfloor) time += 4 * (currentfloor - nextfloor);
currentfloor = nextfloor;
}
printf("%d", time);
}

1042 Shuffling Machine (20)

#include<iostream>
#include<string>
using namespace std;
int main()
{
string oldcards[54];
string newcards[54];
for (int i = 0; i < 54; i++){
if (i < 13){
oldcards[i] = "S";
oldcards[i].append(to_string(i+1));
} else if (i < 26){
oldcards[i] = "H";
oldcards[i].append(to_string(i+1-13));
} else if (i < 39){
oldcards[i] = "C";
oldcards[i].append(to_string(i+1-26));
} else if (i < 52){
oldcards[i] = "D";
oldcards[i].append(to_string(i+1-39));
} else {
oldcards[i] = "J";
oldcards[i].append(to_string(i+1-52));
}
}
int n;
cin >> n;
int order[54];
for (int i = 0; i < 54; i++) cin >> order[i];
for (int k = 0; k < n; k++){
for (int i = 0; i < 54; i++)
newcards[order[i]-1] = oldcards[i];
for (int i = 0; i < 54; i++)
oldcards[i] = newcards[i];
}
cout << oldcards[0];
for (int i = 1; i < 54; i++){
cout << " " << oldcards[i];
}
}

1046 Shortest Distance (20)

题目思路

  • 所有结点连起来会形成一个环形,每次输入都重新加一遍距离会超时,即使记录sum每次只算一侧也会超时。
  • 用dis[i]存储第1个结点到第i个结点的下一个结点的距离,sum保存整个路径一圈的总和值。
  • 求得结果就是dis[right – 1] – dis[left – 1]和 sum – dis[right – 1] – dis[left – 1]中较小的那一个
  • 注意:输入两个数没有顺序规定,如果左大右小需要交换
    • 交换可使用swap函数,许多stl都实现了这一函数,可以用
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int sum = 0, N, M, a, b, temp, d;
scanf("%d",&N);
int distance[N+1] = {0};
for (int i = 1; i <= N; i++){
scanf("%d", &temp);
sum += temp;
distance[i] = sum;
}
scanf("%d", &M);
for (int i = 0; i < M; i++){
scanf("%d%d", &a, &b);
if (a > b) swap(a, b);
d = distance[b-1] - distance[a-1];
printf("%d\n", min(d, sum-d));
}
return 0;
}

1051 Pop Sequence (25)

栈模拟

  • 不管是否已经判断出可不可能,要先把输入的序列接收进来。所以开一个数组先用一趟循环接受本次所有输入。
  • 按顺序1~n把数字进栈,每进入一个数字,判断有没有超过最大范围
    • 超过了说明到此压栈弹栈操作使得栈内元素大于规定容量,break。
    • 如果没超过,检查是否需要弹出
      • 压栈循环外设置变量 current 记录检查到输入序列的第几个。
      • 每次将栈顶元素与输入序列检查到的对应位置是否相等,while相等则一直弹出且current后移。
      • 若栈顶元素与序列不符或栈已经弹空,则继续压栈新数字。
      • 注意:在while条件中要把!pop.empty()放在&&前,即先检查栈是否为空,否则在栈空时访问pop.top()是非法行为
  • 如果压栈弹栈操作始终使得栈容不超过规定值,应当会检查到输入序列的最后,若current没有到达n+1,说明有元素没有被检查到,栈未被弹空,应输出NO,反之输出YES
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
int m, n, k;
scanf("%d%d%d", &m, &n, &k);
for (int i = 0; i < k; i++){
int seq[n+1];
stack<int> pop;
for (int j = 1; j < n+1; j++) scanf("%d", seq+j);
int current = 1;
for (int j = 1; j < n+1; j++){
pop.push(j);
if (pop.size() > m) break;
while (!pop.empty() && pop.top() == seq[current]){
pop.pop();
current++;
}
}
if (current < n+1) printf("NO\n");
else printf("YES\n");
}
return 0;
}

1117 Eddington Number (25)

题目思路

  • 在数组中存储n天的公里数,从大到小排序
  • i+1 表示了第几天骑车,那么满足 dis[i] > i + 1 的最大 i 即为所求
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n, i;
scanf("%d", &n);
int dis[n];
for (i = 0; i < n; i++) scanf("%d", &dis[i]);
sort(dis, dis+n, greater<int>());
for (i = 0; i < n; i++)
if (dis[i] <= i + 1) break;
printf("%d\n", i);
return 0;
}

1128 N Queens Puzzle (20)

题目思路

  • 不管是否已经判断出是否为解,要先把输入的序列接收进来。所以开一个数组先用一趟循环接受本次所有输入。
  • 对于第j个数字,判断其前输入的数字中是否有在同一行的 seq[j] == seq[k] 和在斜对角线上的 abs(seq[j]-seq[k]) == abs(j-k)
  • 不满足改变标记变量break离开检查循环,根据标记变量进行对应输出
  • 简化代码:若不满足标记变量不继续进行循环,可将标记变量写入for循环条件。
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int K, n;
scanf("%d", &K);
for (int i = 0; i < K; i++){
bool issolution = true;
scanf("%d", &n);
int seq[n+1] = {0};
for (int j = 1; j < n+1; j++) scanf("%d", seq+j);
for (int j = 1; j < n+1 && issolution; j++){
for (int k = 1; k < j; k++){
if (seq[j] == seq[k] || abs(seq[j]-seq[k]) == abs(j-k)){
issolution = false;
break;
}
}
}
printf("%s", issolution ? "YES\n" : "NO\n");
}
return 0;
}

PAT甲级 模拟题_C++题解的更多相关文章

  1. PAT甲级 排序题_C++题解

    排序题 PAT (Advanced Level) Practice 排序题 目录 <算法笔记> 6.9.6 sort()用法 <算法笔记> 4.1 排序题步骤 1012 The ...

  2. PAT甲级 链表题_C++题解

    链表处理 PAT (Advanced Level) Practice 链表题 目录 <算法笔记> 重点摘要:静态链表 1032 Sharing (25) 1052 Linked List ...

  3. PAT甲级真题及训练集

    正好这个"水水"的C4来了 先把甲级刷完吧.(开玩笑-2017.3.26) 这是一套"伪题解". wacao 刚才登出账号测试一下代码链接,原来是看不到..有空 ...

  4. 1080 Graduate Admission——PAT甲级真题

    1080 Graduate Admission--PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools rea ...

  5. PAT甲级2019冬季考试题解

    A Good In C纯模拟题,用string数组读入数据,注意单词数量的判断 #include<bits/stdc++.h> using namespace std; ; ][]; in ...

  6. PAT甲级 散列题_C++题解

    散列 PAT (Advanced Level) Practice 散列题 目录 <算法笔记> 重点摘要 1002 A+B for Polynomials (25) 1009 Product ...

  7. PAT甲级 Dijkstra 相关题_C++题解

    Dijkstra PAT (Advanced Level) Practice Dijkstra 相关题 目录 <算法笔记>重点摘要 1003 Emergency (25) <算法笔记 ...

  8. PAT甲级 进制转换题_C++题解

    进制转换题 PAT (Advanced Level) Practice 进制转换题 目录 <算法笔记> 重点摘要 1015 Reversible Primes (20) 1019 Gene ...

  9. PAT甲级 二叉树 相关题_C++题解

    二叉树 PAT (Advanced Level) Practice 二叉树 相关题 目录 <算法笔记> 重点摘要 1020 Tree Traversals (25) 1086 Tree T ...

随机推荐

  1. Ubuntu 16.04安装完重启后黑屏,光标一直闪

    原文:https://blog.csdn.net/weixin_38533896/article/details/81023690 版权声明:本文为博主原创文章,转载请附上博文链接! 安装教程网址:h ...

  2. Alpha项目冲刺! Day6-产出

    各个成员今日完成的任务 林恩:任务分工,博客撰写,了解安卓环境搭建 杨长元:安卓本地数据库 李震:了解聊天类app相关内容 胡彤:完善服务端 寇永明:研究测试代码 王浩:研究测试代码 李杰:研究测试代 ...

  3. Echarts常用API(echarts和echartsInstance)

    一.echarts上的方法 一般在项目中引入echarts之后,可以获得一个全局的echarts对象. 1.下面是几个比较常用的echarts方法 echarts.init() 创建一个echarts ...

  4. django 2 ORM操作 ORM进阶 cookie和session 中间件

    ORM操作 ORM概念 对象关系映射(Object Relational Mapping,简称ORM)模式是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术. 简单的说,ORM是通过使用描述 ...

  5. 【转载】 自动化机器学习(AutoML)之自动贝叶斯调参

    原文地址: https://blog.csdn.net/linxid/article/details/81189154 ---------------------------------------- ...

  6. Javescript——数据类型

    原文链接:Understanding Data Types in JavaScript Data types are used to classify one particular type of d ...

  7. 阶段5 3.微服务项目【学成在线】_day09 课程预览 Eureka Feign_03-Eureka注册中心-搭建Eureka高可用环境

    1.3.2.2 高可用环境搭建 Eureka Server 高可用环境需要部署两个Eureka server,它们互相向对方注册.如果在本机启动两个Eureka需要 注意两个Eureka Server ...

  8. Canal——Canal-Adapter源码在IDEA部署运行

    一.下载源码 下载地址:https://github.com/alibaba/canal 我这里用的是canal-1.1.4版本 源码结构 client-adapter项目就是本次要部署运行的 源码导 ...

  9. JS时间转换,url编码,jquery返回类型等问题

    1.当时间被转换为json格式后会被转换成 /Date(...)/ 这种格式,其中...为时间转换成妙后的一串整数 function changeDateFormat(cellval) { )); v ...

  10. Mac下给sublime text3配置Nodejs

    传送门: http://blog.csdn.net/phil_young/article/details/50950206