- 博客(26)
- 收藏
- 关注
RSS订阅原创 PAT乙级（Basic）题库---1026
题目1026-程序运行时间解题思路根据输入计算得到四舍五入后的总运行秒数，通过单位转换获得结果输出即可。注意：各单位下结果小于10的记得前面输出补0。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack&g...
2019-09-12 19:17:10
141
原创 PAT乙级（Basic）题库---1025
题目1025-反转链表解题思路由于输入是杂乱无章的，因此根据起始结点的资料，不断循环遍历形成初始链表。得到初始链表后再执行反转操作。反转操作：对于第一组满足K个结点元素的反转，先输出第K个结点的地址和数据，再输出第K-1个结点的地址和换行，然后再输出第K-1个结点的地址和数据，以此类推，直至输出第第1个结点的地址和换行，然后输出第1个结点的地址和数据。再顺序输出其他组满足K个结点元素的...
2019-09-11 20:45:23
136
原创 PAT乙级（Basic）题库---1024
题目1024-科学计数法解题思路首先找到字符E所处的位置，从而确定指数的值。若指数为非零负值，则小数点左移，由于科学计数法的整数只有一位，因此输出必然为0.X…X，小数点后0的个数为指数值绝对值减1。若指数为其他值，考虑小数点右移后是否显示的，即指数值与原数小数点后长度的比较，若指数值小，则小数点右移指数值后显示，指数值大最后补相应差值个数的0输出。代码#include<iostr...
2019-08-30 15:26:29
129
原创 PAT乙级（Basic）题库---1023
题目1023-组个最小数解题思路根据输入记录各个数字的个数，先输出一个不为0的最小的数，然后按从小到大的顺序输出剩余个数的数字即可。特殊情况：代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack>#...
2019-08-29 15:41:13
108
原创 PAT乙级（Basic）题库---1022
题目1022- D进制的A+B解题思路先根据十进制算出结果，再根据相应的进制进行转换即可。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack>#include<iomanip>#inc...
2019-08-28 16:09:02
97
原创 PAT乙级（Basic）题库---1021
题目1021-个位数统计解题思路通过字符串读入数据，遍历字符串记录各个数字的出现次数，最后按格式和升序输出出现次数不为0的数字即可。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack>#includ...
2019-08-27 15:28:51
152
原创 PAT乙级（Basic）题库---1020
题目1020-月饼解题思路为获得最大收益，自然是将单位价格最高的先卖出去，再将次高的卖出，如此循环，直至达到市场最大需求。因此我们只需将月饼以单位价格降序排序，依序卖出达到市场最大需求即可。注意：输出结果保留两位小数。代码#include<iostream>#include<sstream>#include<algorithm>#include...
2019-08-26 15:51:36
108
原创 PAT乙级（Basic）题库---1019
题目1019-数字黑洞解题思路将输入的正整数转用数组保存，通过数组的升序排序和降序排序获得两个新的数组后，编写减算并执行判断结果输出即可。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack>#inc...
2019-08-19 16:04:54
72
原创 PAT乙级（Basic）题库---1018
题目1018-锤子剪刀布解题思路在读入每局甲乙的手势的时候判断胜负关系和取胜的手势，后续进行比较即可。在这里我构建了一个结构来表示某人的各手势胜的次数及总胜利次数，最后通过一个函数计算输出胜次数最多的手势。注意：如果在胜的次数相同的情况下，优先级：布>锤子>剪刀。即低优先级的手势只有在胜的次数多时才输出。代码#include<iostream>#include...
2019-06-24 19:52:09
322
原创 PAT乙级（Basic）题库---1017
题目1017-A除以B解题思路因为输入的A是最多1000位的正整数，不能用正常的int或long long int读入，考虑以字符串string读入。然后以正常手工除法的方式进行A除以B的计算。特殊情况：考虑A首位值小于B时，只有当整个A小于B才输出0，否则首位的0不输出。代码#include<iostream>#include<sstream>#inclu...
2019-01-06 21:40:01
189
原创 PAT乙级（Basic）题库---1016
题目1016-部分A+B解题思路因为要判断输入数中某个数字的个数，因此用字符串读入处理较为简单。然后根据循环遍历得到的数字的个数来构建新的数并以此进行计算得到结果即可。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<...
2018-09-19 23:47:01
554
原创 PAT乙级（Basic）题库---1015
题目1015-德才论解题思路输入时即将未录取考生舍弃，再将录取的考生进行分类，即题目说明的四类，并以此为最优先的排序规则。在类别相同时总分为优先的排序规则，总分相同时以德分为优先的排序规则，最后以考生准考证号为排序规则。在了解排序规则的优先级后我们可以自定义考生的结构并依排序规则排序，调用sort函数进行排序得到结果输出即可。代码#include<iostream>#inc...
2018-09-18 23:57:11
284
原创 PAT乙级（Basic）题库---1013
题目1013-数素数解题思路最直接的思路，计算出前10000个素数并存储起来，根据输入的M，N来输出第M个素数到第N个素数。素数判断：除了2这个特殊的素数外，其他素数均为奇数，所以我们只需判断3以上的奇数是否为素数。同时如果一个数numnumnum不是素数，那么其一定能表示为num=A×Bnum=A \times Bnum=A×B，我们假定A≤BA\leq BA≤B。由于num=num×n...
2018-09-18 00:50:11
188
原创 PAT乙级（Basic）题库---1014
题目1012-数素数解题思路最直接的思路，将前一万个素数算出来并存储起来，根据输入的M，N依照相应格式输出第M个素数到第N个素数即可。由于偶数除了2是第一个素数外，其他偶数都不是素数，所以在这里判断剩余位置的素数的方法为如果一个奇数num不是素数，那么在[3,FLOOR(num−−−−√num\sqrt{num})]内必能找到一个奇数a，使得num能被a整除。由于9–√9\sqrt{9...
2018-08-01 16:39:56
175
原创 PAT乙级（Basic）题库---1012
题目1012-数字分类解题思路开始根据switch结构给五类正整数分类，使用不同的变量记录根据不同分类下执行的响应结果，其中A4需要求精确到小数点后1位的平均数，因此使用double类型来初始化。由于其中两类的操作需要记录该类正整数的个数，我们可以使用额外的变量辅助记录。在这里我使用了a2num记录A2类型数个数，判断进行加法还是减法操作，同时用来判断是否存在A2类型数。使用a2num...
2018-07-21 10:15:02
649
原创 PAT乙级（Basic）题库---1011
题目1011-A+B和C解题思路很简单的一道题，只要读入A，B计算其和再跟读入的C比较大小，根据当前的次数和结果输出即可。只不过由于A，B都是[-2^31,2^31]内的整数，其和可能会溢出int类型的范围，因此使用long long int读入。代码#include<iostream>#include<sstream>#include<a...
2018-07-14 16:36:32
154
原创 PAT乙级（Basic）题库---1010
题目1010-一元多项式求导解题思路由于是按指数递降的方式输入的，因此一般情况只要不断循环输入系数和指数按求导规则求导输出即可。同时根据样例可知指数为0的项不输出，可以以此为循环的停止条件。 特殊情况，即输入仅为指数为0的项，求导输出要为零多项式。代码#include#include#include#include#includeusing namespac
2018-01-04 19:32:31
196
原创 PAT乙级（Basic）题库---1009
题目1009-说反话解题思路因为string本身遇到空格会停止读入，所以用string来读入单词很简单。而要实现反话的效果，利用栈（stack）的先进后出（FILO）或者说后进先出（LIFO）的特性很容易实现。代码#include<iostream>#include<sstream>#include<algorithm>#include<string>#include<stack>usin
2017-07-21 14:14:52
420
原创 PAT乙级（Basic）题库---1008
题目1008-数组元素循环右移问题解题思路个人想法是在输入的时候就把右移的操作实现，这样的话输出会比较简单。这里要注意右移的位数可能会大于数的个数，比如输入3个数[1,2,3]，要求右移5位，相当于右移两位，结果为[2,3,1]。代码#include<iostream>#include<algorithm>#include<string.h>using namespace std;int m
2017-07-21 11:02:51
264
原创 PAT乙级（Basic）题库---1007
题目1007-素数对猜想解题思路根据输入的数，遍历判断小于它的奇数n是否为素数，若n为素数，判断n-2是否是素数，若是则计数加一，最后输出素数对个数。由于唯一的偶素数2不会组成素数对，不用特殊考虑。所以这题重点在于素数的判断。 素数的判断 众所周知，一个数除它本身和一以外没有其他约数则称其为素数（或质数），因此最简单直接的方法就是遍历除一外小于它的数，看是否能被其整除。一种改进是遍历除一外小于它
2017-07-17 13:26:57
518
原创 PAT乙级（Basic）题库---1006
题目1006-换个格式输出整数解题思路因为输入的数不会超过1000，直接将输入的数的百位，十位和个位分别得到，按格式输出即可。代码#include<iostream>#include<algorithm>#include<string.h>using namespace std;int main(){ int num,len; while(cin>>num) {
2017-07-17 11:14:23
594
原创 PAT乙级（Basic）题库---1005
题目1005-继续（3n+1）猜想解题思路最简单直接的想法，将输入的所有数的覆盖均求出，再与覆盖比较，得到不在覆盖中的关键数再进行排序输出。代码#include<iostream>#include<algorithm>#include<string.h>using namespace std;//用use数组记录是否被覆盖，下标表示该数，0表示未被覆盖，1表示被覆盖int use[105];
2017-07-12 16:21:49
330
原创 PAT乙级（Basic）题库---1004
题目1004-成绩排名解题思路因为分数不会大于100不会小于0，所以设定初始基准分数max=-1和min=101，在读入姓名，学号，分数的同时与基准分数比较，大于max的记录信息，并修改max基准，小于min的记录信息，并修改min基准。由于不会出现同分情况，不必考虑同分下的输出情况。在读入完成后所得信息就是成绩最高最低的信息。代码#include<iostream>#include<string
2017-07-12 12:25:44
266
原创 PAT乙级（Basic）题库---1003
题目1003-我要通过解题思路这道题主要是读懂题意，根据第一第二两个条件可得字符串如果中间为“PAT”，则字符串关于“PAT”对称，再由第三个条件可得初始情况为中间字符串为“PAT”，a=c为空字符串，或者是仅由字母 A 组成的字符串。推导可得字符‘P’前的字符‘A’个数与字符‘P’和‘T’间的字符‘A’个数相乘等于字符‘T’后的字符‘A’个数。即 正确情况=A(x)PA(y)TA(z) x,y,
2017-07-11 21:53:52
401
原创 PAT乙级（Basic）题库---1002
题目1002-写出这个数解题思路由于该数最大为100位的十进制数，不能直接用整形读入，因此采用字符串的方式读入，读入的字符串中的每个字符通过减去字符‘0’的操作得到真正的整数值，再来累加获得各位和。由于最大为100位的十进制数，各位和最大为999，得到的和结果不会超过1000，基本上得到和结果的各位可以直接输出，只是要注意和结果首位（百位或十位）为零的特殊情况就好。代码#include<iostre
2017-07-10 23:39:56
370
1
原创 PAT乙级（Basic）题库---1001
PAT乙级（Basic）题库—1001题目1001-害死人不偿命的（3n+1）猜想解题思路运用递归的思想，f(n)为数n砍到1时的步数，则 f(n)=⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪f(n2）+1,f(3n+12)+1,1,如果 n 是偶数如果 n 是不为1的奇数如果 n 为1f(n)= \begin{cases}f(\frac{n}{2}）+1 ,& \text{如果 $n$ 是偶数} \\[2ex
2017-07-10 16:33:50
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人