HDOJ 1012-1020
最近感冒了，有点小咳嗽，做题速度比较慢，本以为这周会做的比较少，没想到全是水题。。。我做的也蛮开心的@.@...对自己无语
HDOJ 1012 这个题目蛮简单，就是输出格式比较烦，处理好格式基本就没问题了 HDOJ 1013 这个题目是把一个数的每一位数都加起来，结果超过10 在重复这样的操作，并没有什么特别的，值得注意的是这个数可能非常的大，所以要考虑用数组来存储大整数 HDOJ 1014 求是否符合的随即种子，给出步长和mod，然后求是否为标准的随机数种子，用一个flag数组标记是否出现，如果重复出现表明不可能是可以取到全部的。 HDOJ 1015 给出一个字符串，转换成对应的数字，求出符合表达式的五个数字，再将五个数字对应的字符串组成结果，值得注意的是题干中要求字符串尽可能的大，所以对与原先的字符串先排序，然后从大的开始试，五个for解决。我的代码里多写了好些个if 我觉得是有点剪枝的作用。 HDOJ 1016 这道题目挺有趣的，个人感觉中等水平，看见这个题目要是能马上想到全排列，恭喜你已经完成了这道题目的一半功夫，介绍一下全排列，就是1~n有几种排列方式，基本上求解思路有两种，一种是用交换的思想 以 1，2，3，4....n为基础交换位置1和其他位置的数，在对位置2~n上进行全排列，第二种是先确定位置1 然后在确定位置2...一直到n，两种方式思想差不多，实现方式稍微有点差异，我一开始用的是方法一，等全排列出现后再去判断是否符合题目的连在一起的两个数和为质数，结果AC不了，时间超时。后来改了第二种方法就AC了，后来想想第二种方法边放边用条件去筛选能剪掉很多的分支。 HDOJ 1017 这题目没有什么难的，暴力解决就可以了 ，只是要注意输出格式 。 HDOJ 1018 这一题是水题吧，刚开始看题目的时候就注意到数可能非常大，所以想了好一会，想着要不要用大整数方法去解，后来想想 这么复杂的嘛、、、所以去百度了一下。。。结果发现有一个公式专门解决这个问题的 叫做斯大林公式、 HDOJ 1019 这道题也是水题。。求多个数的最小公约数，就是两个数先求，求完再跟第三个数求。。注意的是数会特别大，所以 int 过不了 long 也过不了 longlong 太能过。。。实在是无聊。。 HDOJ 1020 这道题也是基础的字符串的字符计数问题，我很早之前在大二的时候做的，我还记得当时以为发现了一个stringstream 高兴了一下午。。。现在想想这个还是蛮简单的 ，当时写的代码还有点繁琐。
HDOJ 1012 这个题目蛮简单，就是输出格式比较烦，处理好格式基本就没问题了 HDOJ 1013 这个题目是把一个数的每一位数都加起来，结果超过10 在重复这样的操作，并没有什么特别的，值得注意的是这个数可能非常的大，所以要考虑用数组来存储大整数 HDOJ 1014 求是否符合的随即种子，给出步长和mod，然后求是否为标准的随机数种子，用一个flag数组标记是否出现，如果重复出现表明不可能是可以取到全部的。 HDOJ 1015 给出一个字符串，转换成对应的数字，求出符合表达式的五个数字，再将五个数字对应的字符串组成结果，值得注意的是题干中要求字符串尽可能的大，所以对与原先的字符串先排序，然后从大的开始试，五个for解决。我的代码里多写了好些个if 我觉得是有点剪枝的作用。 HDOJ 1016 这道题目挺有趣的，个人感觉中等水平，看见这个题目要是能马上想到全排列，恭喜你已经完成了这道题目的一半功夫，介绍一下全排列，就是1~n有几种排列方式，基本上求解思路有两种，一种是用交换的思想 以 1，2，3，4....n为基础交换位置1和其他位置的数，在对位置2~n上进行全排列，第二种是先确定位置1 然后在确定位置2...一直到n，两种方式思想差不多，实现方式稍微有点差异，我一开始用的是方法一，等全排列出现后再去判断是否符合题目的连在一起的两个数和为质数，结果AC不了，时间超时。后来改了第二种方法就AC了，后来想想第二种方法边放边用条件去筛选能剪掉很多的分支。 HDOJ 1017 这题目没有什么难的，暴力解决就可以了 ，只是要注意输出格式 。 HDOJ 1018 这一题是水题吧，刚开始看题目的时候就注意到数可能非常大，所以想了好一会，想着要不要用大整数方法去解，后来想想 这么复杂的嘛、、、所以去百度了一下。。。结果发现有一个公式专门解决这个问题的 叫做斯大林公式、 HDOJ 1019 这道题也是水题。。求多个数的最小公约数，就是两个数先求，求完再跟第三个数求。。注意的是数会特别大，所以 int 过不了 long 也过不了 longlong 太能过。。。实在是无聊。。 HDOJ 1020 这道题也是基础的字符串的字符计数问题，我很早之前在大二的时候做的，我还记得当时以为发现了一个stringstream 高兴了一下午。。。现在想想这个还是蛮简单的 ，当时写的代码还有点繁琐。