PAT甲级 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20)时间限制 400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He was so happy that he d...
PAT 1016. Phone Bills
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, dependin...
PAT——1034. 有理数四则运算
本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和...
PAT甲级训练刷题代码记录
刷题链接：https://www.patest.cn/contests/pat-a-practise1001 #include <iostream> #include <stdio.h> using namespace std; int temp[]; int main() ...
PAT 01-2
#include<stdio.h>#include<stdlib.h>int main(){ int k; int *data; int i; int ThisSum, MaxSum, FirstNum, LastNum, tempFir, tempL...
PAT1013. Battle Over Cities(邻接矩阵、邻接表分别dfs)
//采用不同的图存储结构结构邻接矩阵、邻接表分别dfs，我想我是寂寞了吧，应该试试并查集，看见可以用并查集的就用dfs，bfs代替。。。。。。怕了并查集了//邻接矩阵dfs#include<cstdio>#include<algorithm>using namespace s...
PAT 乙级 1026 程序运行时间(15) C++版
1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时...
7-21（排序） PAT排名汇总
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的...
PAT 乙级 1076 Wifi密码 (15)
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子...
PAT练习题目录
点题号就能查看题解了，另外代码也放在了开源中国码云上：甲级：代码集合：https://git.oschina.net/firstmiki/PAT-Advanced-Level-Practise1001. A+B Format (20)乙级：
PAT 甲级 1150 Travelling Salesman Problem
https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384The "travelling salesman problem" asks the following question: "Given a ...
PAT A1014 Waiting in Line （30 分）——队列
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules...
PAT 1080. Graduate Admission (30)
It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if...
PAT1049:Counting Ones
1049. Counting Ones (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is simple: given any positive integer N, you are supposed t...
PAT天梯赛练习题——L3-008. 喊山（邻接表+BFS）
L3-008. 喊山时间限制 150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目...
PAT 1009 说反话
https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干...
【PAT Advanced Level】1004. Counting Leaves (30)
利用广度优先搜索，找出每层的叶子节点的个数。#include <iostream>#include <vector>#include <queue>#include <fstream>using namespace std;vector<vect...
PAT (Basic Level) Practise：1031. 查验身份证
【题目链接】一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0...
PAT (Advanced Level) 1024. Palindromic Number (25)
手动模拟加法高精度。注意：如果输入数字的就是回文，这个时候输出0步。#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<cstdio>#...
PAT 乙级 1054 求平均值 (20) C++版
1054. 求平均值 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最...