HDOJ1000-1006
最近又在忙毕业设计,还好做完一个大块,有点时间写一下博客。
开始的
1、HDOJ 1000 A+B
没啥好说,就是A+B,AC也蛮快的
2、HDOJ 1001 求 1-n的累加
就是一个for循环的 事情,没啥好说的
3、HDOJ 1002 大整数加法
因为计算机存储有限,较大的数值可能存储不下,所以用数组模拟来存储数据,这道题目我很早之前AC的一会,在看一下代码,但就是用两个数组分别存储每一个位上的数,然后模拟整数相加,操作两个数组相加就ok了,值得注意的应该是进位的问题。 但相对大整数的其他来说,大整数加法是比较基础的,相似的有大整数乘法,除法,减法。
4、HDOJ 1003 求最长子序列的最大和问题
https://blog.csdn.net/ssdut_209/article/details/51459507 给出一个博客地址,我看的是这个,也基本是跟他学的,自己一开始不是很懂,后来自己琢磨琢磨才懂,感觉这道题就是一个简单的动态规划,只不过不太明显,但可以用动态规划的思想来稍微理一下想法,要求最大和的子序列,假设有n个a1,a2....an,假设a1+a2+...+an-1 是最大和的,加入an(an>0)后,也会是最大的,所以你要一直判断加入哪些移除哪些,会使得这个最长的子序列的和也是最大的。所以博客里就是从输入一个数开始记录,动态更新起始和终点位置,这里面也有点动态规划的味道在里面,自己体会体会~~感觉我自己也讲得不是很清楚。。。
5、HDOJ 1004 记录输入的颜色中哪个次数最多
我觉得把这个还是蛮简单的,就是直接用一个Map<String,Integer>就能解决,每次检测到了就计数,不然新建一个丢入Map里。ok的
6、HDOJ 1005 基础的迭代,回溯,递归
这个就是基础的迭代,回溯,递归。。。感觉没啥好说的
7、HDOJ 1006 计算时钟的高兴时间
这个题目我一开始觉得还蛮简单,就是遍历所有时间,然后计算每一个时刻的角度,然后符合条件的就计数,最后除以总数量就可以得到想要的结果,果然我想得不够全面,这样做的话数据的精度不符合题目的要求,后来去网上看了一下,原来是用角速度来计算,瞬间觉得我好low。代码网上有~~
代码更新至GitHub(包括通过的不通过的,小白一个,写的不好请见谅)
完了。。努力 努力 ! 多写点代码!
念念不忘,必有回响