随笔分类 - 【PAT甲级】踩坑记录
摘要：题意： 输入四个正整数C,N,S,M（c<=100,n<=500），分别表示每个自行车站的最大容量，车站个数，此次行动的终点站以及接下来的M行输入即通路。接下来输入一行N个正整数表示每个自行车站初始拥有的自行车数量，接下来输入M行每行包含三个正整数分别表示一条双向边的端点以及这条路的长度。求去往终点
阅读全文
摘要：题意： 输入两个正整数N,K（N<=10000,k<=100）分别表示用户的数量以及银行柜台的数量，接下来N行输入一个字符串（格式为HH：MM：SS）和一个正整数，分别表示一位用户到达银行的时间以及该用户占用银行资源的时间，求用户的平均等待时间。（当一位用户早于早晨八点到达银行不开门，他需要等待，当
阅读全文
摘要：题意： 输入24个正整数代表从0到23每个小时通话一分钟花费的美分。输入一个正整数N（<=1000），然后输入N组字符串，每个字符串包含客户的名字和通话的时刻以及打出或者挂断的状态。 按照字典序输出用户的名字，（每一段，按行输出）通话时长和花费，以及Total amount。 trick： 对于没打
阅读全文
摘要：题意： 每次输入两个正整数N,D直到N是负数停止输入（N<1e5,1<D<=10）,如果N是一个素数并且将N转化为D进制后逆转再转化为十进制后依然是个素数的话输出Yes，否则输出No。 trick： 判断转化后的数是不是1，1不是素数，如果转化后不是1说明转化前也不会是1（第一个测试点错误原因）。
阅读全文
摘要：题面： 输入四个正整数N,M,K,Q（N<=20,M<=10,K,Q<=1000）,N为银行窗口数量，M为黄线内最大人数，K为需要服务的人数，Q为查询次数。输入K个正整数，分别代表每位顾客需要被服务的时间，Q次查询每次查询一位顾客被服务完离开银行的时间。如果他在五点以前（不包括五点）没有开始被服务，
阅读全文
摘要：题意： 输入三个整数N,M,K（N<=1000，第四个数据1e5<=M<=1e6）。有1~N个城市，M条高速公路，K次询问，每次询问输入一个被敌军占领的城市，所有和该城市相连的高速公路全部不能使用，求增加多少条高速公路可以使剩下N-1个城市联通。（原本城市之间可能不联通，假设原本联通只能通过第0，4
阅读全文
摘要：题意： 输入两个整数N,M（<=2000）,接着分别输入N个学生的ID，C语言成绩，数学成绩和英语成绩。 M次询问，每次输入学生ID，如果该ID不存在则输出N/A，存在则输出该学生排名最考前的一门成绩的名次和课程编号。优先级：A>C>M>E。A代表CMD三门课的平均成绩（操作时可用总成绩来替代平均成
阅读全文
摘要：题意： 给出三组小数，每组三个，分别代表一场比赛下注一块钱胜平负的赔率。输出投注的方案并计算投注两块钱期望收获。（赔率相乘后乘上0.65再减去本金2块钱） AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 do
阅读全文
摘要：题意： 输入两个数可能包含小写字母，1或者2，进制大小。第三个数为代表第一个数是第四个数进制的，求第二个数等于第一个数时进制的大小，不可能则输出Impossible，第三个数为2代表第二个数是第四个数进制的，求第一个数等于第二个数时进制的大小，不可能则输出Impossible。数字的位数最多是十位。
阅读全文
摘要：题意： 电梯初始状态停在第0层，给出电梯要接人的层数和层序号，计算接到所有人需要的时间，接完人后电梯无需回到1层（1层不是0层）。电梯上升一层需要6秒，下降一层需要4秒，接人停留时间为5秒。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using n
阅读全文
摘要：题意： 给出两个多项式，计算两个多项式的积，并以指数从大到小输出多项式的指数个数，指数和系数。 trick： 这道题数据未知，导致测试的时候发现不了问题所在。 用set统计非零项时，通过set.size()输出非零项个数，set.count()与否来判断是否输出该项时结果第0个测试点答案错误。 用f
阅读全文
摘要：题意： 给出一个整数K（K<=10000），输入K个整数。输出最大区间和，空格，区间起点的数值，空格，区间终点的数值。如果有相同的最大区间和，输出靠前的。如果K个数全部为负，最大区间和输出0，区间起点的数值为a[1]，区间终点的数值为a[n]。 AAAAAccepted code： 1 #inclu
阅读全文
摘要：题意： 给出学生人数M，输入M组学生ID，到机房的时间，离开机房的时间。输出最早到机房的学生的ID，空格，最后离开机房的学生的ID。（M大小未给出，就用了1e5） AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std;
阅读全文
摘要：题意： 给出一个非零整数N（<=10^100），计算每位之和并用英文输出。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char num[17][17]={"zero","one"
阅读全文
摘要：题意：给出一棵树的点数N，输入M行，每行输入父亲节点An，儿子个数n，和a1，a2,...,an（儿子结点编号），从根节点层级向下依次输出当前层级叶子结点个数，用空格隔开。（0<N<100) AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using n
阅读全文
摘要：题意：n个点，m条双向边，每条边给出通过用时，每个点给出点上的人数，给出起点终点，求不同的最短路的数量以及最短路上最多能通过多少人。(N<=500) AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n
阅读全文
摘要：题意：给出两个多项式，计算两个多项式的和，并以指数从大到小输出多项式的指数个数，指数和系数。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 double a[1007]; 4 int main(){ 5 i
阅读全文
摘要：题意：给两个整数a，b，计算a+b的值并每三位用逗号隔开输出（−1e6≤a,b≤1e6） AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int a,b; 5 cin>>a
阅读全文
浙公网安备 33010602011771号