题解列表

筛选

C语言训练-素数问题-C++试除法超简单解

**几种判断素数的方法:1.直接O(n)判断是否有余数2.埃氏筛打表O(nloglogn)3.欧拉筛打表O(n)4.试除法O(logn)5.开平方O(n^(1/2))综上所述,试除法最快,而且最好写**```cpp#includeusingnamespacestd;intmain(){intn;cin

Tom数-题解(C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ long a; int t; while(cin>>a){  t=0;……

蓝桥杯历届试题-连号区间数-题解(耗时较少)(C++代码)

解题思路:其实题目很简单,外层的双重遍历是肯定少不了的,问题就是你在遍历之后进行判断的方法:错误示范:用sort排序,这样耗时太长,会超时。其实对于这道题目因为他的数是连续的,所以比较简单,我们可以利用这一点:只要我们做到:最大值-最小值+1=i-j+1(即你要判断的区间长度)(1)耗时较多的:用ma

蓝桥杯基础练习VIP-Sine之舞-题解_递归做法(C++代码)

摘要:题目开始前还是要说一下,这道题目虽然有多种做法,用for循环也能完成任务,但是这道题目的训练主要是考研我们的“递归”的掌握,所以建议用递归的做法,单你掌握了递归做法时再考虑其他。解题思路: 其实题目就……