《算法笔记》-3.1简单模拟-总结

被学校各种事情搞的很久没有刷算法题了,事实上这部分已经在一个月前就完成了,总结也没来得及写,今天是考完试第一天,趁着有时间写一下刷题的总结(其实是不想看书或者刷新题目,给自己一个借口)

这个小节一共有14道题,9道PAT乙级,5道甲级,大概花了有四五个晚上,十多个小时写完的(菜的真实),题目列举如下:

  • B1001
  • B1011
  • B1016
  • B1026
  • B1046
  • B1008
  • B1012
  • B1018
  • A1042
  • A1046
  • A1046
  • A1065
  • B1010
  • A1002
  • A1009

总结的话,就不可能一个个记流水账,把题目都拿来说一遍,只说一些比较有意思的东西

这一章的题目其实不涉及任何算法,就是简单的模拟,也不是CCF那种几百行代码才能搞定的大模拟,基本上六十行以内就能搞定了(这还是在我花括号全部换行的情况下),前面的B组题基本就是找一下状态,因为大概有一年多没有怎么刷过OJ了,有些地方要用Long,然后有时候用scanf其实是比cin方便的,多组输入怎么处理等等。大部分情况下是无聊的if else和各种循环的拼凑

A组的题目会稍微有意思一点,比如A1065,这个题目考察的不是数据结构和算法的知识,考察的是计算机组成原理的知识,整数相加溢出的问题,因为有了溢出,直接判断大小会发生错误,所以还要根据溢出情况进行判断。

A1002和A1009值得说一下,他们两个题目很相似,一个是求多项式的和,一个是求多项式的积,值得借鉴的点是,把指数作为数组的rank,整个数组值是该幂次项的系数。在1009中,定义了一个结构体数组,将指数和系数做了分离,处理起来很方便

剩下就没什么好说的了,路漫漫其修远兮,继续努力吧,降低含盐量







猜你喜欢

转载自blog.csdn.net/qq_33657357/article/details/80861000