- 博客(4)
- 收藏
- 关注
RSS订阅原创 快速幂与64位整数乘法
众所周知，求幂函数我们常用math.h里的pow函数。但是，大家有没有遇见这样的情况，我们用pow求5的3次方，得到的结果却是124。这是为什么呢？其实，是因为pow返回值是double类型，我们转换为int类型时，存在精度损失，然后小数点后再被截断，结果就少了1。那么，我们该怎么处理这个问题呢？运用，int类型的四舍五入，就可以解决这个问题了。int a=(int)(pow()+0.5)...
2020-01-02 11:26:32
409
原创 快速排序（qsort）
快速排序排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。快速排序的核心思想是二分法。在此，我以升序为例。首先，我们需要选取一个基准数temp，再通过循环比较，将比基准数小的放在左边，大的放右边，然后把基准数归位。之后，用递归，将每一段二分，直到所有数都归位，此时每段左边都比右边小，完成排序。代码如下：#include...
2019-12-17 00:56:07
515
4
原创 找出不是两个数组共有的元素
给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 ...
2019-10-17 00:41:57
15113
25
原创 找出总分最高的学生
7-40 找出总分最高的学生给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。输出格式：在一行中输出总...
2019-10-16 00:57:15
9042
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人