PAT Basic Level 1001-1010


PAT Basic Level 1001-1010

APR 4TH, 2013

背景

算法开始练手了。从最简单的做起。

由于实验室用的是Java,为了节省时间,也为了更好的掌握这门语言,我先用Java来实现了。在并非以比赛为目的的前提下,这并不妨碍什么,唯一的可能就是没有足够的参考代码咯。:(话说,自己也并不是特别喜欢一些“简洁”的代码。我现在的手速是不快,但过于简介的南与维护的代码,也不在我的目标之列。

资料

题目看这里

我把所有AC过的解题代码都贴到了我的github上,可以直接去那边儿看,就不贴到blog里啦。(确切的说,这个博客本身就是在github里,不是么:))

总结:

  • 1001:第一次用Java在PAT上提交,遇到了【返回非零】的问题,两个原因:1.需要去掉package信息;2.程序跑异常也会出现这个问题。

  • 1002:简单的将输入加起来,再对应到的显示出来。

  • 1003:题目像是用自动机构建的字符串?理论基础不够,没想太明白,或许需要个词法分析器? 这里是利用字符串的统计规律计数字符串出现个数的出来的。在识别的过程中,有些小坑需要注意。

  • 1004:求最大最小,想必是一道不能更水的题了=。=

  • 1005:各个元素间互相影响。如果简单的全部计算覆盖数,当然能解出来,但显然不是最优的方法。需要尽量介绍重复计算的过程。感觉解题方式没有美感

  • 1006:转换格式。无坑。

  • 1007:素数相关的题目。按照最原始的素数原理,固然可以解出,但优化的路还很长。参考了这篇博客(《浅析求素数算法》介绍的挺有味道的)的内容。

  • 1008:只要注意别先把所有数据都存到数组,再做操作,就ok了。无坑。

  • 1009:充分利用了Java的String操作,无坑。

  • 1010:有坑。需要考虑将无input的case输出为0 0.花了我很长时间。不想再纠结这个题目本身的正确性了。。

PS:

写代码的速度确实太慢了。得练。一个是敲代码本身的速度。一个是思维的速度。

到现在为止,还没有找到一个顺手的排版工具。此文出自mou,但不知道是不是因为我的姿势不对,对所有格式的支持并非那么完美。有空研究下,好让简陋的排版有脸见人吧。

 Apr 4th, 2013  AlgorithmJava

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值