题解列表

筛选

1054: 二级C语言-计算素数和

摘要:解题思路:找素数:从2到n / 2,中间的所有数遍历一次,只要有一个能被n整除,n就不是素数,否则是素数。注意事项:要求的是素数和,不是素数的个数噢。参考代码:#include <iostream> ……

题解 1139: C语言训练-求素数问题

摘要:解题思路:素数是从2开始的首先有两层循环,外层循环判断从2到N,内层循环判断书不是为素数将素数除以2,如果从2到i的一半都没有取余为0 的数,就代表没有为素数,k=0k为假,则不输出,每次循环都将k赋……

Sine之舞 C++递归

摘要:```cpp #include #include using namespace std; string s; void dfs(int begin, int num) { ……

1688题解python

摘要:解题思路:a,b和c的类型不同,但必须在同一行输入,所以先把A,B,C输入为同一类型,在第二行再把C改成整数型注意事项:参考代码:a,b,c=list(map(str,input().split())……

质因数分解

摘要:解题思路:先求出一个质数,再用输入那个数去除以求出来的质数,就得到了另一个质数,再用两个数进行比较,保留大的数注意事项:参考代码:#include<iostream> #include<cmath>……
优质题解

蓝桥杯算法提高VIP-计算质因子(C语言)

摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> ……

O(VN)_一维数组01背包

摘要:01背包:为什么将二维改成一维要逆序呢:显然,根据二维的动态方程dp[i] [j] = max(dp[i] [j], dp[i] [ j - v[i] ] + w[i])dp[i] [j]只取决与i-……

一维实现_转化为01背包_多重背包

摘要:转化为01背包的做法,在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……
优质题解

蓝桥杯基础练习VIP-2n皇后问题

摘要:**2n皇后问题分析**: 与n皇后思路大体相同,首先搜索黑(或白)皇后的位置,每确定一次黑(或白)皇后的位置,搜索另一色皇后的位置,即两次搜索,如果可以找到结果,则cnt++,下文代码中用**vi……