PAT L1-034 点赞
https://pintia.cn/problem-sets/994805046380707840/problems/994805098188750848微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要...
PAT 甲级 1078 Hashing
https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersint...
PAT (Advanced Level) 1144~1147：1145Hash二次探查 1146拓扑排序 1147堆
1144 TheMissingNumber（20 分）题意：给定N个数的序列，输出不在序列中的最小的正整数。分析：1、给定的N个数可能为正，可能为负，可能重复。2、由于N≤105,所以，当N个数互不重复，且都为正的情况下，所输出的数最大，为105+1。3、将序列中的数标注后，枚举1~10...
PAT 1145 Hashing - Average Search Time [hash][难]
1145 Hashing-AverageSearchTime （25分）Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtablefirst.Thentrytofindanothersequ...
PAT (Advanced Level) 1007. Maximum Subsequence Sum (25)
简单DP。注意：IfalltheKnumbersarenegative,thenitsmaximumsumisdefinedtobe0,andyouaresupposedtooutputthefirstandthelastnumbersofthewholesequence.#include<i...
PAT练习集天梯赛L1-002. 打印沙漏--JAVA
由于之前在准备比赛的时候刷了很多题，在pat上练习的过程中百度发现博客中的参考大部分是c/c++的，所以想把自己做的Java代码贴出来给需要的人参考。 L1-002.打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。...
PAT 甲级 1026 Table Tennis (30 分)（坑点很多，逻辑较复杂，做了1天）
1026 TableTennis (30 分) AtabletennisclubhasNtablesavailabletothepublic.Thetablesarenumberedfrom1toN.Foranypairofplayers,iftherearesometablesopenwhenth...
浙江大学PAT上机题解析之2-06. 数列求和
给定某数字A（1<=A<=9）以及非负整数N（0<=N<=100000），求数列之和S=A+AA+AAA+…+AA…A(N个A)。例如A=1,N=3时，S=1+11+111=123。输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：...
[PAT]数字分类
#include<stdio.h>#include<stdlib.h>voidA1(int*ar,inti);voidA2(int*ar,inti);voidA3(int*ar,inti);voidA4(int*ar,inti);voidA5(int*ar,inti);int...
PAT 1078. Hashing
Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers. Thehashfunctionisdefinedt...
PAT 乙级1093 字符串A+B （20 分）
1093 字符串A+B （20分）给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标...
PAT 1002 写出这个数
https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10...
PAT 1003. Emergency 单源最短路
思路：定义表示到达i的最短路径数量，表示到达i的最短径，表示最短路径到达i的最多人数，表示从i到j的距离，表示i点的人数。每次从u去更新某个节点v的时候，考虑两种情况:1、，说明到达v新的最短路径产生了，那么更新，此时，；2、，说明又有一条最短路径到达v点，此时更新，；AC代码#include<...
浙江大学PAT_乙级_1042. 字符统计(20)
题目链接：点击打开链接请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间...
PAT (Basic Level) Practise （中文）1042. 字符统计(20) C语言
1042.字符统计(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包...
Java - PAT - 1042. 字符统计(20)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列...
PAT乙级1042（C语言）-字符统计(20)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列...
PAT B1035 插入与归并 （25 分）
根据*的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后...
PAT 1053 住房空置率 (20)（代码+思路）
1053 住房空置率(20)（20 分）在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民...
【PAT】B1038 统计同成绩学生(20)（20 分）
#include<stdio.h>intarr[102]={0};//分数作为自己的下标，注意intmain(){intN;scanf("%d",&N);for(inti=0;i<N;i++){inttemp;scanf("%d",&temp);arr[temp]+...