![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电OJ《第11卷》基础题100道
doufesion
这个作者很懒,什么都没留下…
展开
-
杭电2000-2007总结
这是本菜鸟第一次尝试写技术博客,总结一下杭电2000-2007的做题情况。杭电的第11卷中的题目都是偏基础的,而这头8题,更是基础中的基础,可谓“水中之水”,不过对于熟悉基本的语法,还是有好处的。当然了,在解题的过程中,还是用到了一些基本的、常用的编程技巧,也遇到一些常见的错误。现在就做题情况,总结一下。2000:把整个测试用例看做是字符串,避免逐个输入字符造成的混乱,不过逐个字符输入也是原创 2011-10-20 17:02:08 · 489 阅读 · 1 评论 -
杭电2008-2013总结
这些天的电脑入厂了,所以休息了几天。现在开始总结一下2008-2013的做题情况。2008:只需要遍历、累加和判断就可以解决了,水题~2009:简单的累加题2010:解题的过程是,遍历、判断和输出。但是在求“准水仙花数”的个位数的时候,用了模100,而正确的做法是模10。这道题的输出需要一定技巧,首先需要一个变量记录时候有出入,如果没有,就输出“no”。同时这个变量也可以用来判断输原创 2011-10-24 16:27:56 · 333 阅读 · 0 评论 -
杭电2014-2020总结
昨天天气不太好,一整天都没有阳光,导致我的心情也有点郁闷,没有把昨天本该做的题做完,该写的博客写完,就把任务拖到了今天了。2014:本题需要用到累加和遍历求极值的技巧。用大一时王SIR的话说,就是开设一个“擂台”,遍历一遍数据,谁最“极”的,谁就登上擂台。如果要求记录极值的位置,还需要在开设一个记录数据在数组中的位置的“擂台”。2015:昨天提交过,但是WA了,今天调式才发觉是输出的表达式原创 2011-10-26 15:46:25 · 293 阅读 · 0 评论 -
杭电2021-2027总结
2021:每个测试用例有n个老师,建立一个循环(有n个循环体)处理一个测试用例,准备人民币的原则是能用大纸就用大纸。2022:这个在二维数组里找最大元素,依然使用“擂台法”,其实不需要建立一个二维数组,只要每输入一个数据就和“擂台”上的数据比较就可以了。2023:这题是熟悉使用二维数组,只要清楚每个循环是遍历什么变量,编程的思路就清晰了。2024:把实际问题逻辑化,虽然本题很简单,但是原创 2011-10-27 17:36:50 · 522 阅读 · 0 评论 -
杭电2028-2032总结
本次练习是c语言程序设计练习的最后一套。2028:本题的核心是编写一个求最大公约数的函数(利用欧几里得算法),求得了两个数的最大公约数,就可以求得两个数的最小公倍数。多个数的最小公倍数,利用如下原理求得,求a1,a2...an 的最小公倍数,令N是 a1,a2...an-1 的最小公倍数,则要求的最小公倍数是N与an的最小公倍数。2029:本题是验证字符串是否回文,不需要遍历整个字符串原创 2011-10-28 16:41:35 · 677 阅读 · 0 评论 -
杭电2033-2037总结
昨天已经把题目做完,但是没有写总结博客。2033:简单的加法题,但是要按照60进制处理进位。 2034:做完这道题的时候,我翻阅了大一的课本《离散数学结构》,查阅了特征函数和子集的计算机表示方法,非常怀念大一的学习时光,但是当时没有好好地把离散数学基础打好。在这道题里,A-B一定是A的子集。首先假设A-B等于A,然后遍历A中的每个元素,对于A中的每个元素,遍历B中的每个元素,只要找原创 2011-11-01 17:10:33 · 448 阅读 · 0 评论 -
杭电2039-2043总结
今天一口气写了两篇博客,这是第二篇。2039:本题使用了引用参数写了一个“交换函数”swap。第一次提交,没有看清题目需要的数据类型,下意识地把输入数据定义为整形,这是一个习惯性地错误,反映了我做题有很大的条件发射成分,并没有仔细思考过输入。本题使用了一个判断三边是否能组成三角形的原理,就是最大边(若三边相等,则任意一边都是最大边)小于(严格)其它两边和,就可以组成三角形了。所以程序一原创 2011-11-01 17:20:19 · 425 阅读 · 0 评论