系列文章目录 【蓝桥杯学习笔记】1. 入门基本语法及练习题 【蓝桥杯学习笔记】2. 常用模型----最大公约数和最小公倍数 文章目录 系列文章目录前言一、质数判断总结 前言 蓝桥本笔记-----从入门到放弃 本片文章使用Python语言编写----Now is
文章目录 前言一、知识储备和证明二、代码实现 前言 质数，又名素数（prime number），是算法竞赛出题常用的一种角度。素数的定义是只能被1和它本身整除的数字叫做素数。算法竞赛中与此有关的知识点有素数判断、素数筛等。由于判断质数在比赛出题中常常作为解题的其中一小步，因
在孤尽大佬的开课吧公开课视频（地址：https://www.kaikeba.com/open/item?c=681&channelCode=gjsh6ytvxy）中，有一道很有意思的题目： 首先，我们需要写出如何判断对称数和质数两个函数。 对于质数的判断，我们不难想到，如果可以整除，那么能被整除的因子至少有一个会小于等于这个数字
时间复杂度的定义 算法时间复杂度的定义:在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复度，也就是算法的时间量度记作: T(n)= 0(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，
5.Prove that for any integer nnn, at least one of the integers n,n+2,n+4n, n+2, n+4n,n+2,n+4 is divisible by 3. Proof: By the Division Theorem, nnn can be expressed as either 3q3q3q, or 3q+13q+13q+1, or 3q+23q+23q+2, where qqq is an integer. If n=3qn=3q
题目：现在有n个人需要依次使用1个洗手池洗手，进行一步洗手需要1单位时间。他们每个人至少会进行一步洗手，但是却不一定进行了完整的七部洗手。 现在你知道了他们总共的洗手时间为t，请你推测他们有多少人进行了完整的七步洗手。 输入格式:一行两个整数n，t，依次代表人数和总洗手时间。 输
题目链接：https://www.luogu.org/problem/P4018 首先碰到这道题目还是没有思路，于是寻思还是枚举找一找规律。 然后写了一下代码： #include <bits/stdc++.h> using namespace std; const int maxn = 101; bool win[maxn]; bool isp(int a) { if (a < 2) return false; for (i
