又到了摸鱼的时候了23333 A. Little C Loves 3 I 题意：给一个数，分解为不被3整除的3个数 题解：构造，如果这个数被3整除，就构造为1，1，n-2；否则构造为1，2，n-3 1 class Solution(object): 2 def run(self): 3 n = in ...
分类：
其他好文 时间：
2018-09-22 18:17:52
阅读次数：
144
主要内容： 通过一道例题介绍算法设计的过程，及在设计与分析问题中运用的技巧及思想（c/c++实现）。 例题：求两个正整数的最大公约数。 分解因数法：a与b能共同整除的最大因数。 分解质因数法：a与b能共同整除的质因数相乘 短除法：所有公约数相乘。 辗转相除法：? 分解因数法: 定义flag用于标记公 ...
分类：
编程语言 时间：
2018-09-22 12:51:17
阅读次数：
208
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes， ...
分类：
其他好文 时间：
2018-09-21 13:31:29
阅读次数：
189
一.Python3中的运算符 强调这是Python3中的运算符 + 加法 - 减法 * 乘法 / 除法 // 整除，只要整数部分 ** 幂运算 % 取余数 == 判断是否相等 != 不等于 < 小于 <= 小于等于 and 和 且 or 或 not 非 x in y 序列y中是否含有x x not ...
分类：
编程语言 时间：
2018-09-20 21:22:04
阅读次数：
150
推导式套路 之前我们已经学习了最简单的列表推导式和生成器表达式。但是除此之外，其实还有字典推导式、集合推导式等等。 下面是一个以列表推导式为例的推导式详细格式，同样适用于其他推导式。 列表推导式 例一：30以内所有能被3整除的数 例二：30以内所有能被3整除的数的平方 例三:找到嵌套列表中名字含有两 ...
分类：
编程语言 时间：
2018-09-18 22:38:24
阅读次数：
198
[TOC] 本文章内，若无特殊说明，数字指的是整数，除法指的是整除。 什么是逆元 我们称$a$是$b$在模$p$情况下的逆元，则有$a \times b \equiv 1 ( mod\,\,p)$。 所以呢，我们其实可以将逆元看成一个数的相反数。所以在除以一个数的时候，就相当于乘上它的相反数。 如何 ...
分类：
其他好文 时间：
2018-09-16 18:42:20
阅读次数：
379
补码就是同余,这其实就是一个环 比如八位的带符号的数,所以8位只能表示256个数,即0-255 同余定理:给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 -128与+1 ...
分类：
其他好文 时间：
2018-09-16 18:39:28
阅读次数：
227
算法描述 统计分母在指定区间[100,999]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个，并求这些最简真分数的和 算法思路 1. 对于指定区间，分母的枚举范围为 100~999 即是输入的a与b，分子最小为1,最大则比分母少一（等于分母的话就无意义） 2. 分子与分母与某个数整除，如 ...
分类：
编程语言 时间：
2018-09-15 18:15:12
阅读次数：
186
题目链接 https://www.luogu.org/problemnew/show/P2261 分析 显然$k$ $mod$ $i=k \lfloor {k/i}\rfloor$ $\times$ $i$,于是我们只需要求$N k \sum_{i=1}^N {\lfloor {k/i}\rfloo ...
分类：
其他好文 时间：
2018-09-14 20:00:05
阅读次数：
215
运算符的有哪些？算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算、位运算。 一、算数运算 1、+、-、*、/（加、减、乘、除） 2、%（取模，就是取余数） 3、**（取幂，如2**3表示计算2的3次方） 4、//（取整除） 请看代码： 二、比较运算 1、== （等于，= 是给一个变量赋值。 ...
分类：
编程语言 时间：
2018-09-13 18:29:25
阅读次数：
157
