本文主要是介绍【2019年秋PAT乙级考试】回顾 +题解+思路2019-9-8,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
刚上大二第一次考乙级,数据结构学了链表。95道题刷完了。。。考试的确是答得快了,但是分数还是~~~~~
四道题四十分钟左右做完提交都是一遍过(平常刷题,交20 30次~~~才能补完全部测试点卡的漏洞.... 考试的时候运气真好)
7-4 天长地久 (20 分)丢了八分,剩下时间全是这个.....也没多拿一分出来
我太难了
暴力了几次就放弃了,,,找到了更厉害的优化就没再测试过暴力。。要是再回过头来暴力的话maybe~~~(反正水平也没到那儿,拿不到奖牌还是需要历练)
【2019秋PAT乙级真题】7-1 B是A的多少倍 (15 分)
7-1B是A的多少倍(15分) 设一个数A的最低D位形成的数是ad。如果把ad截下来移到A的最高位前面,就形成了一个新的数B。B是A的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。 输入格式: 输入在一行中给出一个正整数A(≤109)和要截取的位数D...
【2019秋PAT乙级真题】7-2 教超冠军卷 (20 分)
7-2教超冠军卷(20分) “教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。 输入格式: 输入首先在第一行中给出一个正整数 N(≤104),随后 N 行,每行给出一份卷子的独特 ID (由小写字母和数字组...
【2019秋PAT乙级真题】7-3 缘分数 (20 分)
7-3缘分数(20分) 所谓缘分数是指这样一对正整数a和b,其中a和它的小弟a−1的立方差正好是另一个整数c的平方,而c正好是b和它的小弟b−1的平方和。例如83−73=169=132,而13=32+22,于是 8 和 3 就是一对缘分数。 给定a所在的区间[m,n],是否存在缘分数? 输入格式: 输入给出区间的两...
【2019秋PAT乙级真题】7-4 天长地久 (20 分)(丢8分)
7-4天长地久(20分) “天长地久数”是指一个K位正整数A,其满足条件为:A的各位数字之和为m,A+1的各位数字之和为n,且m与n的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。 输入格式: 输入在第一行给出正整数N(≤5),随后N行,每行给出一对K(3<K<10)和m(1<m<90),其含义如题面所述。 输...
【2019秋PAT乙级真题】7-5 链表合并 (25 分)
7-5链表合并(25分) 给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如a1→a2→bm→a3→a4→bm−1⋯的结果。例如给定两个链表分别为 6→7...
这篇关于【2019年秋PAT乙级考试】回顾 +题解+思路2019-9-8的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!