- 博客(4)
- 收藏
- 关注
RSS订阅原创 1078 Hashing
题目大意：利用公式 H(key)=key%TSize 输出每个数字保存的位置，如果发生位置冲突则用“二次正方向探查法”寻找该数字的位置，如果始终冲突则输出‘-’。其中“Tsize”是题目中大于m的最小素数。解题思路：素数的问题打个素数表二分一下就可以了，关键在于冲突的解决，根据“二次正方向探查法”公式为“(key+step*step)%Tsize”，其中step范围为从1到Tsize-1（...
2018-12-04 17:08:52
215
原创 1081 Rational Sum
题目大意：计算n个分数的总和，输出形式为：整数部分 分数部分。其中分数部分要最简形式。解题思路;按照正常思路通分就好了，主要考察最大公因数和最小公倍数。注意如果最后结果是负数则符号只显示在整数部分，如果没有整数部分则显示在分子前面（啰嗦了半天其实就是只显示一个负号）。代码如下：#include<iostream>#include<cstdio>#includ...
2018-12-04 16:58:50
330
原创 1104 Sum of Number Segments
题目大意：给定一个序列，计算其所有的连续片段和的总和。解题思路：通过观察可以发现每一位上数字出现的次数是有数学公式的，每一位出现的次数与以它本身开始的连续片段数量和它以前各个开始的连续片段数量有关，进一步可以发现规律。代码如下：#include<iostream>#include<cstdio>#include<fstream>#includ
2018-12-01 14:56:34
272
原创 1104 Sum of Number Segments
题目大意：给定任意一个各位数字不完全相同的四位正整数，如果先把四个数字按照非递增顺序再按照非递减顺序排序，所得到的两个数做差然后对差重复进行这一个操作，最后会停止在6174上，现在给你一个数模拟这个过程解题思路：因为数字只有四位，所以开一个数组分别保存每一位，然后模拟题意即可。代码如下：#include<iostream>#include<cstdio>#i...
2018-12-01 14:49:52
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人