搜索结果
查询Tags标签： 整除，共有 63条记录-
求质数的简单算法
输入数字n，输出小于等于n的所有质数。 算法是简单的试除法，稍作优化，假设当前枚举数字为x，从2到sqrt（x）依次看看x是否能被整除，能被整除就不是质数，否则就是质数。#include<iostream> using namespace std; int main() {int n;cin >> n;for (int i …
2022/7/27 14:25:16 人评论 次浏览 -
python中的//运算符
https://www.cnblogs.com/z-x-y/p/9907430.html //运算符执行地板除法(向下取整除),它会返回整除结果的整数部分 print(7//2)#3这里整除后会返回3.5
2022/7/17 14:16:10 人评论 次浏览 -
Python负数整除和取余
Python正数的整除 // 以及取余 % 与C++等语言相同，但当除数与被除数有一个是负数时就返回的结果有所区别 首先是整除，C++中是向0取整的, 而在Python中，整除的结果都是向下取整的，相当于用了floor()函数// c++17 / 5 = 317 / -5 = -3-17 / 5 = -3-17 / -5 = 3# python1…
2022/7/15 14:20:27 人评论 次浏览 -
2022.6.28
SP26017 GCDMAT - GCD OF MATRIX比较傻逼的题目，显然答案等于 \[\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor \]容斥+整除分块即可。SP26045 GCDMAT2 - GCD OF MATRIX (hard)和上题相同，不过数据范围变大了，要卡…
2022/6/28 23:32:20 人评论 次浏览 -
Leetcode 2269. 找到一个数字的 K 美丽值（可以,一次过）
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目：子字符串长度为 k 。 子字符串能整除 num 。给你整数 num 和 k ，请你返回 num 的 k 美丽值。 注意：允许有 前缀 0 。 0 不能整除任何值。 一个 子字符串 是一个字符串里的连续一段字符序列。示例 1…
2022/6/17 23:21:10 人评论 次浏览 -
整除分块 学习笔记
板子题 板子题-UVA11526 题目大意： 给定一个 \(n\)，求 \(\sum\limits_{i-1}^{n}\lfloor \frac{n}{i} \rfloor\)。其中 \(n\) 为 \(32\) 位无符号整数。 题目解析 显然如果暴力求解肯定是不可行的，显然会 TLE，所以我们需要找一种复杂度更优的算法。 我们可以先令 \(n=1…
2022/4/25 23:15:57 人评论 次浏览 -
For循环结构
for 循环for循环语句是支持迭代的一种通用结构，是最有效，最灵活的循环结构for循环执行的次数是在执行之前就确定的，语法格式如下：for(初始化；布尔表达式；更新){//代码语句 } 练习：用whlie或for循环输出1~1000之间能被5整除的数，并且每行输出3个//练习：用while或f…
2022/4/5 23:21:02 人评论 次浏览 -
python整除和取余
//：向下取整 int()：向0取整 正数的取余比较直接： print(123%10) #3这里结果为3。 但是换为负数取余，情况就有所不同： print(-123%10) #7 print(-123%-10) #-3这里面第二条是我们一般意义上的取余操作。这里也特别标注一下，如果涉及到负数取余要用上述解决办法。 那么…
2022/3/1 17:25:01 人评论 次浏览 -
数论笔记1——整除、带余除法、素数合数
参考资料: 潘承洞 潘承彪 《初等数论》（第三版） 闵嗣鹤 严士健 《初等数论》（第四版） 作为第一节, 这些都是相当基础的内容, 但是我们可以感受揣摩其定义, 推导的严谨性. 1. 整除 定义: 设 \(a,b\in\mathbb{Z}, a\neq 0\), 若 \(\exist q\in\mathbb{Z}\) 使得 \(b=qa\…
2022/2/26 23:24:13 人评论 次浏览 -
C++入门练习题（一）判断闰年
呦西一周两更了，挺好挺好，既然语法方面的讲解告一段落了，那么我又要来提一嘴了 点赞关注加订阅专栏谢谢！ 好了不多哔哔，上题目吧 ……（此处省略一百字题面，自行脑补，题目说的很清楚了） 分析题目 这个题目的要求很简单，就是给出一个年份，然后判断是不是闰年就完…
2022/2/20 17:57:08 人评论 次浏览 -
蓝桥杯 ALGO-985 幸运的店家(贪心)
试题 算法训练 幸运的店家 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述炫炫开了一家商店，卖的货只有一个，XXX，XXX卖N元钱。有趣的是，世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的。。。。，有一天，桥神来买XXX，可他没办法正好给出N元钱，…
2022/2/19 23:12:40 人评论 次浏览 -
力扣526——优美的排列（回溯）
题目（中等） 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件 之一 ，该数组就是一个 优美的排列 ： perm[i] 能够被 i 整除 i 能够被 perm[i] 整除 给你一个整数 n ，返回可以构造的 优美排列 的 数量 。 示例 1： 输入：…
2022/2/3 23:49:26 人评论 次浏览 -
统计范围内的素数
暂时没有找到对应的力扣题题目： 给定范围 n，找出其内所有的素数并且显示素数个数（0，1 不统计）思路： 素数的概念：能被 1 及 自己 整除的数，比如 2，3，5；4 能被 2 整除，所以不是素数方法一、暴力 给定数 n，依次除 n-1，n-2 ... int countPrime(int range) {prin…
2022/1/30 23:07:47 人评论 次浏览 -
C语言练习——求两个数的最大公约数（三种算法）
给定两个整数，让你求这两个数的最大公约数 最大公约数顾名思义就是：这几个整数共有的约数中最大的一个。 目录 1. 辗转相除法 2.更相减损法 3.穷举法 1. 辗转相除法 思路： （1）将两个整数求余数a%b = c；如果c = 0，则b为最大公约数 （2）如果c != 0，则让a = b, b = …
2022/1/25 1:04:53 人评论 次浏览 -
Python入门示例系列18 条件控制
Python入门示例系列18 条件控制布尔值：True，False比较操作运算符:操作符描述< 小于<= 小于或等于> 大于>= 大于或等于== 等于，比较两个值是否相等!= 不等于Python中 if 语句的一般形式如下所示：if condition_1:statement_block_1 elif condition_2:statem…
2022/1/18 20:05:13 人评论 次浏览
