题解列表

筛选

数据结构-快速排序(C++)

摘要:用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于……

1000: [竞赛入门]简单的a+b

摘要:解题思路:利用while()语句,每检测到输入2个数就求一次和并输出。注意事项:题目给的案例应该是输入了n个数,如果n为偶数则输出n/2个结果(可能要用到数组?),但我写的是每检测到输入2个数就输出这……

1001: [编程入门]第一个HelloWorld程序

摘要:解题思路:把题目要求输出的输出就好了。注意事项:endl用来换行,且可以用<<连续输出。参考代码:#include using namespace std; int main(){ cout <……

1002: [编程入门]三个数最大值

摘要:解题思路:用max()函数求两数最大值,三个数最大值的话,使用两次max()就行了。注意事项:题目说要输入数组,但又指明三个数是a,b,c,感觉没表达清楚。参考代码:#include <iostrea……

利用数组来解决约瑟夫问题的一个方法

摘要:解题思路:设置一个数组,数组大小为输入的数字n,下标0-n-1储存着1-n.再利用循环开始计数,如果count为3,那么就将此时的数组储存的数赋值为0,直到这个数组中的数只有一个不为0,就退出循环,再……

编写题解 1190: 剔除相关数

摘要:解题思路:注意事项:参考代码:def to(a):     ls=[i for i in str(a)]     ls.sort()     return ls  def isgu(ls): ……

1003: [编程入门]密码破译

摘要:解题思路:如果直接输出c1+4,得到的结果是c1的ASCII码值+4,需要用(char)转换一下。注意事项:题目表述不清晰,一方面说要给五个字符变量赋初值,一方面又说输入是China,我的解法是无输入……

利用斐波那契解题

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>double feb(int n){    if(n==1) return 1;    else if ……

三维偏序(CDQ分治的代码)

摘要:[TOC] ### 吐槽下这道题(瞎讲) 卡常。 如果你 TLE 了请加这么两个优化: 1.手动 Ofast ```cpp #pragma GCC optimize("Of……