- 博客(15)
- 收藏
- 关注
RSS订阅原创 甲级PAT1015
题目大意：数字N在D进制下是不是双重素数。双重素数是本身和倒数皆为素数的数。实现：判断N是否为素数。如果不是，输出No，否则将该数在D进制下倒过来再化为十进制数，判断是否为素数。如果是，输出Yes，否则输出No.#include<iostream>#include<cstdio>#include<cstring>#include<cmath&...
2018-09-25 19:19:29
1027
原创 甲级PAT1014
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;using namespace std;const int maxk=1005;struc
2018-09-19 16:16:53
210
原创 甲级PAT1013
题目大意：去掉城市x后需要加几条边，才能使图全连通。实现：使v[x]==1，即城市x无法访问，相当于把城市x从图中去除；从剩下的图中dfs遍历，遍历次数num即为不连通子图个数，只需(num-1)条边即可使图全连通。输出num-1。#include<iostream>#include<cstdio>#include<cstring>#include&...
2018-09-18 21:30:43
177
原创 甲级PAT1012
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;struct node{ int ID,C,M,E,A;}st[2005];int f[1000000];int
2018-09-18 20:41:17
131
原创 甲级PAT1011
题目大意：总共3场比赛，找出每场比赛W、T、L中赔率最大的并输出，最后输出最大收益（按题中所给的公式计算）。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double game[4][4],maxn[4]...
2018-09-18 20:20:56
203
原创 甲级PAT1010
题目大意：求使N1==N2时，未给定进制的一方的进制；若不能让N1==N2，则输出Impossible。实现：tag==1时：先把N1转换为十进制数用于之后的比较；然后N2的进制从2开始暴力搜索，每次把N2转换为十进制数与N1比较：如果N1&gt;N2，则进制数+1，继续搜索； 如果N1==N2，成功，把当前进制输出后退出；如果N1#include &lt;iostream&gt;...
2018-09-15 11:10:01
325
原创 甲级PAT1009
题目大意：多项式相乘，输出系数不为0的阶次的个数和阶次。实现：直接for循环嵌套求得g[s1[i].n+s2[j].n]+=s1[i].a+s2[j].a； 然后从高阶向下找系数非0（即g[i]!=0），记录个数并输出； 再找一遍（或把之前非0的用数组f记录位置），输出阶次i和g[i]。#include<iostream>#include<cstdio>...
2018-09-15 10:54:58
233
原创 甲级PAT1008
题目大意：输出电梯运行的总时间。 注意：不论是上升、下降还是不动，都要停留5s。实现：先设a[0]为0，如果变动楼层高于当前楼层，则总时间sum+=6*(a[i]-a[i-1])+5； 如果变动楼层低于当前楼层，则总时间sum+=4*(a[i-1]-a[i])+5；如果变动楼层等于当前楼层，则总时间sum+=5。#include<iostream>#include&l...
2018-09-15 10:42:36
90
原创 甲级PAT1007
题目大意：找出和最大的子串，输出和，输出子串开始位置和结束位置。 注意：字符串位置从0开始。实现：从头到尾扫描一遍：开始设sum=0，开始位置l=0，结束位置r=k-1；然后sum+当前位置（i位置）的数得到sum，若sum<0，则sum=0，t=i+1；若sum>max，保存当前的l和r的值即可，l=t，r=i。sum<0的解释：因为当前和小于0，与后面的数相加必...
2018-09-14 12:42:04
148
原创 甲级PAT1006
题目大意：找出到达机房最早的人和离开机房最晚的人。实现： 用tmin表示到达时间最小的，并记录此时位置minn； 用tmax表示离开时间最大的，并记录此时位置maxn。 依次比较即可。#include<iostream>#include<cstdio>#include<cstring>#include<alg...
2018-09-14 12:26:35
271
原创 甲级PAT1005
题目要求： 把无符号数字N的每一位相加求和，得到的数的每一位用英文（zero,one,two,three,…）输出。实现： 因为N很大，用字符串进行输入，输入之后把每一位加起来（记得减去’0’）得到sum（因为N无符号，所以sum不为负数）， sum==0直接输出‘zero’；sum>0，取每一位用英文输出即可。#include<iostream>#inclu...
2018-09-12 16:30:23
282
原创 甲级PAT1003
题目要求： 输出最短路径的条数(程序中我用cnt表示)和满足路径最短的情况下最多救的人数(程序中我用maxt表示)。 实现： 用dfs求得c1到c2的路径：如果dis#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;l
2018-09-12 16:02:21
387
原创 甲级PAT1002
多项式相加 该题从两个多项式的最高阶次开始找，阶次不同取高阶次的，同阶次把系数相加即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{ int n; double ...
2018-09-12 09:29:10
189
原创 甲级PAT1001
简单题如果是0，直接输出；如果是负数，先输出’-‘负号，后转为正数处理； 正数处理：每次余10，余数放入字符串，再除以10来去除最后一位（即把每位上的数取出放入字符串）；每放3次，放入’,’分隔符号。注意：如果没有更高位(c==0)，不加分隔符号。 最后倒着输出字符串即可。#include&lt;stdio.h&gt;int main(){ int a,b,c,i,t=0,le...
2018-09-12 09:19:17
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人