private static int minCommonMultiple(int m,int n){ return n * m / maxCommonDivisor(m,n); } /** * 求最大公约数 **/ private static int maxCommonDivisor(int m, ...
分类:
其他好文 时间:
2020-07-01 22:00:25
阅读次数:
63
题目 A题意:给出x,y,n.求不大于n,且mod x = y的最大值. 解法:通过除法向下取整找到最大的数mod x = 0,再加上y. void solve(){ int x , y , n ; cin >> x >> y >> n ; cout << (n-y)/x*x+y << endl; ...
分类:
其他好文 时间:
2020-06-30 18:51:29
阅读次数:
58
一 python的常用操作符 1 算术操作符:加+ 减 - 乘* 除 / 取余% 幂运算** (floor 除法,被小甲鱼称为地板除)// 注意:python3中整数间做除法(/)运算会得到精确的运算结果,不会像其他语言一样因为数据类型的限制而舍弃掉小数部分 为了像其它语言一样,对整数间除法的运算结 ...
分类:
编程语言 时间:
2020-06-30 10:57:28
阅读次数:
82
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”,肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。(对不起,floyd君!再也不嘲讽你的复杂度了::>_<::) 这个算法的应用主要分为两类:“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿,我就不按顺序来 这个方法的适用特征为 ...
分类:
其他好文 时间:
2020-06-29 22:38:43
阅读次数:
70
第四章 选择结构程序设计 1. 什么是算术运算?什么是关系运算?什么是逻辑运算? 【答案解析】 算熟运算: 算术运算即“四则运算”,是加法、减法、乘法、除法、乘方、开方等几种运算的统称。 其中加减为一级运算,乘除为二级运算,乘方、开方为三级运算。在一道算式中,如果有多级运算存在,则应先进行高级运算, ...
分类:
编程语言 时间:
2020-06-29 13:37:18
阅读次数:
69
int change(int x, int ch){ int tmp = x; int bit[10] = {0}; char everybit[5] = {'A', 'B', 'C', 'D', 'E'}; int count = 0; while(tmp != 0) // 辗转相除法求对应进制 ...
分类:
其他好文 时间:
2020-06-28 20:27:21
阅读次数:
44
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 trun ...
分类:
其他好文 时间:
2020-06-28 12:59:37
阅读次数:
60
算术运算符 + 加法 - 减法 * 乘法 / 除法 // 整除 % 取余 ** 乘方 赋值运算符 =、+=、-= 、*=、/=、//=、%=、**= 逻辑运算符 and or 比较 ==、>、>=、<、<= 判断 True 真,正确的 False 假,错误的 ...
分类:
编程语言 时间:
2020-06-26 16:40:28
阅读次数:
77
剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60 ...
分类:
编程语言 时间:
2020-06-26 12:51:55
阅读次数:
60
一 算术运算符 (1)运算符是用来计算数据的符号。数据可以是常量,也可以是变量。被运算符操作的数我们称为操作数。 算术运算符最常见的操作就是将操作数参与数学计算,具体使用看下图: 1.加法运算符在连接字符串时要注意,只有直接与字符串相加才会转成字符串。 2.除法“/”当两边为整数时,取整数部分,舍余 ...
分类:
编程语言 时间:
2020-06-24 17:56:05
阅读次数:
54