枫jg-CSDN博客

原创 PAT A1095 Cars on Campus

Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are supposed to tell, at any specific time point, the num

2020-08-12 16:54:33 137

原创 PAT A1080 Graduate Admission

It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure.Each applicant will have to provide two grad

2020-08-12 12:57:44 129

原创 PAT A1055 The World‘s Richest

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range of ages. That is, given the net wor

2020-08-11 17:40:29 122

原创 PAT A1028 List Sorting

Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, the first line contains two integers N (≤10510^5105) and C, where N is the number of

2020-08-11 16:12:11 93

原创 PAT B1034 有理数四则运算

本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输

2020-08-10 12:31:26 81

原创 PAT B1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10510^5105 ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题

2020-08-08 21:02:32 86

原创 PAT B1040

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10510^5105 ，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APPAPT输出样例：2

2020-08-08 14:42:08 98

原创 PAT B1033 旧键盘打字

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105^55个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被打出。输出格式：在一行中

2020-08-07 17:20:43 66

原创 PAT B1029 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：7_This_

2020-08-07 16:32:45 87

原创 PAT B1025 反转链表

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10510^5105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示

2020-08-07 11:45:20 183

原创 PAT A1077

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a preference is called “Kuchiguse” and is often exaggerated artistically in Ani

2020-08-06 19:42:04 130

原创 PAT B1048 数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例：1234567 3687829

2020-08-06 11:29:29 80

原创 PAT B1024科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：对每个测试用

2020-08-06 11:26:56 96

原创 PAT B1015 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10510^5105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德

2020-08-05 21:04:27 104

原创 PAT B1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …现给定任意

2020-08-05 17:42:31 85

原创 PAT B1013 数素数

代码：#include <iostream>using namespace std;int m[10001];int main(){ int M, N, i, j, cnt = 0; cin >> M >> N; int flag; for (i = 2; i <= 10000; i++) { flag = 0; for (j = 2; j <= sqrt(i);j++)

2020-08-04 17:41:21 91

原创 PAT B1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖

2020-08-04 16:18:45 71

原创 PAT B1003 我要通过！

1003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空

2020-08-04 15:40:17 60

原创 PAT B1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0,10710^7107 ] 区间内的整数，Sickle 是 [0, 1

2020-08-04 10:02:55 102

原创 PAT A1031 Hello World for U

#include<iostream>#include<stdio.h>#include<cstring>using namespace std;int main(){ char m[81]; char a; int cnt=0; cin>>m; cnt = strlen(m); int i, j,k, n; for (i = 3; i < cnt; i++) { if ((cnt + 2 - i) % 2 == 0)

2020-08-03 18:02:13 79

原创 PATB1027 打印沙漏

代码：#include<iostream>#include<cmath>using namespace std;int main(){ int N, i,j, n; char a; cin >> N >> a; for (i = N; i > 0; i--) { if (2 * pow(i + 1, 2) - 1 <= N) { break;

2020-08-03 16:47:26 84

原创 PAT B1036 跟奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入样例：1

2020-08-03 15:36:48 84

原创 PAT甲级 1018 Public Bike Management

读题：杭州有共享单车服务点。一个人可以在任意站点借一辆单车，在该城市的任意其他站点归还单车， PBMC持续管理所有站点的实时容量。如果一个站点是半饱和的，那么它是最佳的。如果它饱和或者空，PBMC会调整单车去满足最佳状态。并且所有路上的站点也要尽量达到最佳状态。当一个问题站点报告，PBMC总是选择最短路到达站点，如果多余一条最短路，选择从PBMC携带尽可能少的单车的路径。每个站点的最大容量为10...

2020-08-02 21:20:59 332

原创 PAT B1007

让我们定义dn=pn+1−pnd_n=p_{n+1}-p_ndn=pn+1−pn，其中pip_ipi是第i个素数。显然有d1d_1d1=1，且对于n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<100000)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4// ConsoleApplicationB

2020-08-02 15:57:04 90

原创 PAT B1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由A0A1A2…AN−1A_0A_1A_2^…A_{N-1}A0A1A2…AN−1变换为AN−M…AN−1A0A1…AN−M−1{A_{N-M}}^…A_{N-1}A_0A_1^…A_{N-M-1}AN−M…AN−1A0A1…AN−M−1（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试

2020-08-02 11:14:13 147 1

原创 PAT B1010 一元多项式求导

PAT B1010一元多项式求导 (25分)设计函数求一元多项式的导数。注：xnx^nxn(n为整数）的导数为nxn−1nx^{n-1}nxn−1。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1

2020-08-02 10:46:22 134

原创 pip工具安装与卸载

pip工具升级命令：python -m pip install --upgrade pippip工具卸载命令：python -m pip uninstall pipNo module named pip解决方案：python -m ensurepip

2019-11-25 11:57:15 819

原创 PAT 甲级 1016

读题：the rate structure, and the phone call records24个价格，不同时间段内（分/秒）输出格式按照姓名和日期排序，开始编码没有注意到姓名排序，做了很多无用功后来看CSDN上好多代码输入都是scanf("%s %d:%d:%d:%d %s",month,day,hour,minite);这真的是一个很好的方法，但是我脑袋比较笨，用字符串写了。...

2019-10-26 18:40:28 238

原创 PAT甲级 1013

dfs计算连通块数目注意：大数组开全局数组，因为全局数组保存在堆里，局部变量保存在栈里，容量较小，可能会产生溢出。在标记了被占领的城市为true后，无需复制一份edge数组修改边，这完全没必要。#include<iostream>#include<algorithm>using namespace std;int node[1002] = { 0 },e...

2019-10-22 11:25:54 69

原创 PAT 甲级1010

C++中 min_element和 max_element 函数的用法https://blog.csdn.net/liuchuo/article/details/79580773主要采用二分法、进制转换。注意36进制的转换方法：将任意进制转换为十进制，比较十进制数是否相等。对于工作量较大的遍历，可以采用二分法，时间复杂度为Nlog(N)isdigit函数的用法如果isdigit函数包含在c...

2019-10-21 20:51:33 176

原创 floyed算法中的dp思想

floyed算法：dp思想。动态规划算法的基本步骤：划分阶段：按照问题的时间或空间特征，把问题划分为若干个阶段。这若干个阶段要具备无后向性，即当前状态蕴含了此阶段前的所有历史信息，下一阶段的状态只与当前状态有关。选择状态：将问题发展到各个阶段时所处的各种客观情况用不同的状态表示出来。确定决策并写出状态转移方程：决策即当前阶段到下一个阶段执行的操作，我们通常根据相邻两段的各状态之间的关系来...

2019-10-11 16:14:50 300

原创 Dijkstra算法原理

dijkstra简介：荷兰计算机科学家，1972年获图灵奖。主要贡献：dijkstra最短路算法（贪心思想）信号量机制，PV元语银行家算法（死锁）提出“goto有害论”第一个Algol 60编译器的设计者和实现者THE操作系统的设计者和开发者OK! 进入正题！！！！！！！Dijjkstra算法是单源最短路算法，即某个点到其他所有点的最短路。主要是运用贪心的思想，算法步骤如下：...

2019-10-09 15:42:16 555

qq_41023190的博客