PAT乙级刷题
Eccentric_t
每天都在胖,每天都在棒(๑•̀ㅂ•́)و✧
展开
-
PAT乙级-1007 素数对猜想
继续刷题题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744思路如下:其实本题主要就2个要点:素数且差值为2;方案:先用一个布尔函数判断是否为素数,再从素数中找到差值为2的素数对。感觉这个方法挺暴力。。。。#include<iostream>#incl...原创 2018-11-13 15:45:26 · 136 阅读 · 0 评论 -
1016 部分A+B (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328思路:分别用a1,b1记录da,db在字符数组a,b中出现的次数,根据题意:pa=pa*10+da,pb=pb*10+db,用循环表示乘以10的次数。防坑:本题我没遇到坑2333333代码:#include<...原创 2018-12-03 16:50:55 · 201 阅读 · 0 评论 -
1019 数字黑洞 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968思路:本题就按照题目的意思来编写就好了,需要注意的地方可看填坑日记(*^▽^*)填坑日记:有一个测试点是直接输入6174的,所以在为6174的时候还是要按照步骤来输出,要注意自己的判断语句;再是补0的问题,不满4位数需要补上...原创 2018-12-06 15:47:01 · 553 阅读 · 1 评论 -
1020 月饼 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200思路:这种题是典型的贪心算法类的题目,要求收益最大,那么我们就先算出性价比最高的商品(即每斤最贵),再将其排序,性价比最高的商品卖完了,再卖第二高的,这样就保证了赚的钱最多。填坑日记:没错!!!这题居然有坑。。。。。哇我第一...原创 2018-12-06 17:51:29 · 972 阅读 · 0 评论 -
1021 个位数统计 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296思路:字符串处理类题目;用一个容量为10的数组储存每个数出现的次数(这里我用a[10]表示),用数组下标表示将要出现的数字0~9;这就让数组下标与出现次数对应;遍历输入的字符串N,N中的字符每出现一次就让数组a[N[i]-'0'...原创 2018-12-07 09:58:23 · 998 阅读 · 0 评论 -
1022 D进制的A+B (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344思路:进制转换类题目,用一个栈存储每次除以D后取的余数,再进行输出。有关进制转换的图解,请看https://www.cnblogs.com/gaizai/p/4233780.html填坑日记:。。。。本题没看到坑代码...原创 2018-12-07 10:24:03 · 143 阅读 · 0 评论 -
1023 组个最小数 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560思路:用一个长度为10的数组存储与它下标相对应的数字的个数,因为0不能做为第一个数字,所以首先对大于0的数字进行遍历,存在的最小的数优先输出,并且将其数量减1,找到这个数之后跳出循环。再对数组重新进行循环,此时就按照数组下标的顺...原创 2018-12-07 11:05:14 · 558 阅读 · 0 评论 -
1025 反转链表 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168思路:首先审题,由于地址是手动输入的缘故,本题采用数组的方式更为简单,每一个节点可以看成数组内的元素,采用结构体数组的方式进行链表数据的存储,在最初存储链表时,每一个数据的地址作为其在数组中的位置,方便后续进行查找。设计...原创 2019-08-30 17:16:48 · 221 阅读 · 0 评论 -
1026 程序运行时间 (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336思路:本题较为简单,唯一需要注意的地方便是它所说的四舍五入的实现,其实操作起来也十分容易,因为机器时间为整型,采用整型的除法则会去掉小数点位,如16/10=1,如何实现其四舍五入呢?便是在末位加上5,小于5的数无法进位,大于...原创 2019-08-30 19:34:31 · 395 阅读 · 0 评论 -
1024 科学计数法 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168思路:首先把情况分为两大类:1.指数小于0:例:-1.23E-3,转为普通数字:-0.00123,指数为3,则小数点后带2个0,规律如下:设指数为e,小数点后就有e-1个0。2.指数大于等于0:这个又可以分成两个情况:...原创 2018-12-12 17:19:59 · 3593 阅读 · 7 评论 -
1015 德才论 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312思路:本题分别有几个条件:(L表示最低分数线,H表示优先分数线)德分>=L&&才分>=L才被录取。 录取的学生分为4类:第一类学生:如果德分>=H&&才分>=H...原创 2018-12-03 15:55:03 · 732 阅读 · 1 评论 -
PAT乙级-1008 数组元素循环右移问题 (20 分)
题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808思路:就直接拿案例来说,数组循环右移其实是有规律的,先把数组复制一份,即原数组从:1 2 3 4 5 6 变成了:1 2 3 4 5 6 1 2 3 4 5 6无论右移多大的值,最终其实还是在右移6次以内变化,再详细一点,就...原创 2018-11-14 11:35:19 · 321 阅读 · 0 评论 -
1011 A+B 和 C (15 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952思路:题目讲得很清楚了,就是比大小。代码:#include<iostream>using namespace std;int main(){ int m,n=3; cin>>m; lon...原创 2018-11-18 17:53:56 · 124 阅读 · 0 评论 -
1009 说反话 (20 分)
题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960思路:满足栈的先进后出的性质。在写代码之前,先回顾一下stl模板中栈和队列的常用方法,链接如下:https://blog.csdn.net/Dachao0707/article/details/82829147代码如下:...原创 2018-11-14 17:08:56 · 719 阅读 · 0 评论 -
1012 数字分类 (20 分)
题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840思路:本题采用两个数组,数组a储存输入的数字,数组b储存输出的数字,将每一个数字按照取余后的结果进行switch,分成不同的case去做,结果保留在数组b中,然后对b[i]中的每一个元素按照不同i分类计算出A1 A2…A5。第一次提...原创 2018-11-21 15:10:26 · 2132 阅读 · 2 评论 -
1010 一元多项式求导 (25 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584思路:可用数组实现,每两个为一对,用a[i]表示系数,a[i+1]表示对应的指数,a[i]=a[i]*a[i+1],a[i+1]=a[i+1]-1;代码如下:#include<iostream>using n...原创 2018-11-18 13:01:17 · 4347 阅读 · 3 评论 -
1017 A除以B (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552思路:大整数计算类型题目,除数只有一位数较好解决,但大数除法类型题的计算方法类似,都是类似我们在手稿上进行笔算的过程。因为本题除数只有一位,我们每次用第一位去除以b,如果商不等于0,则将商输出;否则取余数并*10再加上下一位;这...原创 2018-12-04 16:27:56 · 263 阅读 · 0 评论 -
1014 福尔摩斯的约会 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560思路:字符串问题,就是找出一对对相同的字符,找出字符的方法一样,就是需要注意细节上的处理以及输出日期的格式。代码:#include<iostream>#include<string>#inclu...原创 2018-11-30 11:36:53 · 373 阅读 · 0 评论 -
1018 锤子剪刀布 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344思路:比较简单的题,可分别用j[3],y[3]记录甲乙两人胜利时出的招,分别对应B,C,J;为什么是这个顺序,是因为题目中说了:“如果解不唯一,则输出按字母序最小的解。”为了方便处理,干脆就直接按照字母顺序排列了。再用ej[3]...原创 2018-12-04 20:15:56 · 288 阅读 · 0 评论 -
1027 打印沙漏 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328思路:首先根据题目找到规律:(在此先将沙漏分成3部分:上层,中层(*号只有一个的层),下层),上层与下层对称,将上层的个数记为n层,则每层的*号个数为:2*n+1;则沙漏的所用*号的总数为:化简之后为:根据这个公式,...原创 2019-09-02 20:49:45 · 3626 阅读 · 5 评论