刚上大二第一次考乙级,数据结构学了链表。95道题刷完了。。。考试的确是答得快了,但是分数还是~~~~~

四道题四十分钟左右做完提交都是一遍过(平常刷题,交20 30次~~~才能补完全部测试点卡的漏洞.... 考试的时候运气真好)

7-4 天长地久 (20 分)丢了八分,剩下时间全是这个.....也没多拿一分出来

我太难了

暴力了几次就放弃了,,,找到了更厉害的优化就没再测试过暴力。。要是再回过头来暴力的话maybe~~~(反正水平也没到那儿,拿不到奖牌还是需要历练)

【2019秋PAT乙级真题】7-1 B是A的多少倍 (15 分)

7-1B是A的多少倍(15分) 设一个数A的最低D位形成的数是a​d​​。如果把a​d​​截下来移到A的最高位前面,就形成了一个新的数B。B是A的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。 输入格式: 输入在一行中给出一个正整数A(≤10​9​​)和要截取的位数D...

【2019秋PAT乙级真题】7-2 教超冠军卷 (20 分)

7-2教超冠军卷(20分) “教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。 输入格式: 输入首先在第一行中给出一个正整数 N(≤10​4​​),随后 N 行,每行给出一份卷子的独特 ID (由小写字母和数字组...

【2019秋PAT乙级真题】7-3 缘分数 (20 分)

7-3缘分数(20分) 所谓缘分数是指这样一对正整数a和b,其中a和它的小弟a−1的立方差正好是另一个整数c的平方,而c正好是b和它的小弟b−1的平方和。例如8​3​​−7​3​​=169=13​2​​,而13=3​2​​+2​2​​,于是 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分) 给定两个单链表L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​和L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​。如果n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如a​1​​→a​2​​→b​m​​→a​3​​→a​4​​→b​m−1​​⋯的结果。例如给定两个链表分别为 6→7...