题目： 链接：https://leetcode-cn.com/problems/largest-divisible-subset/ 给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目 ...
分类：
其他好文 时间：
2020-02-26 01:33:16
阅读次数：
56
一、运算符优先级 以下表格列出了从最高到最低优先级的所有运算符： | 运算符 | 描述 | | : : | : : | | | 指数运算（优先级最高） | | ~ + | 按位翻转, 一元加号和减号 (最后两个的方法名为 +@ 和 @) | | / % // | 乘，除，取模和取整除 | | + | ...
分类：
编程语言 时间：
2020-02-25 20:36:14
阅读次数：
118
https://codeforces.com/contest/1311/problem/D 本题题意：给出a,b,c三个数，a<=b<=c； 可以对三个数中任意一个进行+1或-1的操作； 问题：求出最少操作数使这些数满足：b整除a,c整除b 思路：题目中给出abc的范围只有1e4 所以我们可以通过枚 ...
分类：
其他好文 时间：
2020-02-25 17:36:45
阅读次数：
83
1 /* 2 问题描述： 3 质数又称素数。一个大于1的自然数，除了1和它自身外， 4 不能被其他自然数整除的数叫做质数； 5 6 问题分析： 7 8 素数只能被1和自身整除的数。判断一个数是不是素数， 9 是用2和这个数之间的所有的数来求余 10 ，看其是否能被整除，如果不能整除，认为这个数为素数 ...
分类：
其他好文 时间：
2020-02-24 15:08:11
阅读次数：
41
整除分块 整除就是快速求得一个数被一个范围的所有数除的结果之和的一个解决方法 通过随便举一个例子，发现这样的结果大多都会有一些数重复且连续的出现，这时只需求得数量后直接得乘积加到sum里面就可以了 对于被除数k，发现结果i出现的长度其实是 floor(k/(i 1))+1 floor(k/i) 代码 ...
分类：
其他好文 时间：
2020-02-24 13:09:30
阅读次数：
53
目录 "目录地址" "上一篇" "下一篇" 整除函数 我们定义下取整函数 $floor(x)=\lfloor x\rfloor$ 表示不大于 $x$ 的最小整数 另外，定义上取整函数 $ceil(x)=\lceil x\rceil$ 表示不小于 $x$ 的最小整数 例如： $\lfloor3.1\r ...
分类：
其他好文 时间：
2020-02-23 11:52:25
阅读次数：
86
定义法 素数可以由定义法求出，即遍历2到sqrt(x)中是否存在能整除x的数，如果存在则不是素数，如果不存在，则是素数，复杂度是O(n)。在数据量小的时候可以使用。 质数 2可以把4标记成合数 此时 质数集合有 ：2 质数 3可以把 6,9 标记成合数 此时 质数集合有 ：2，3 质数 5可以把10 ...
分类：
其他好文 时间：
2020-02-23 11:32:29
阅读次数：
74
目录 "目录地址" "上一篇" "下一篇" 约数 约数即是因数，我们定义对于正整数 $n,m$ ，若 $\exist k\in Z_+$ 使得 $n=m\times k$ 则，我们称 $m$ 为 $n$ 的约数 对称的， $k$ 也为 $n$ 的因数 整除 若正整数 $m$ 为正整数 $n$ 的因数 ...
分类：
其他好文 时间：
2020-02-22 16:03:07
阅读次数：
94
【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2 3 3 5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n k，但n能被k整除，则应打印出k的值，并用n除 ...
分类：
微信 时间：
2020-02-22 11:46:50
阅读次数：
92
05 基本运算符 一、算数运算符 乘除加减 整除（地板除） 只保留整数部分，不是四舍五入，而是直接抛弃小数部分 取余 (取模) 次方 二、比较运算符 一个等号是赋值符号，二个等号是等于号 python print(10 3 and True) True True and True and 3 2 a ...
分类：
其他好文 时间：
2020-02-21 11:21:37
阅读次数：
73
