快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结

最新推荐文章于 2023-02-24 16:17:04 发布
转载 最新推荐文章于 2023-02-24 16:17:04 发布 · 1.4w 阅读 · 9

本文总结了快速判断一个数能否被1至13、17、19、23等特定数字整除的方法。例如，末位是0、2、4、6或8的数能被2整除；数字和能被3整除的数则能被3整除。对于7、13、17、19等数的整除判断，提供了特殊的计算法则。

 

快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结

（1） 1与0的特性： 
1是任何整数的约数，即对于任何整数a，总有1|a. 
0是任何非零整数的倍数，a≠0,a为整数，则a|0. 
（2） 
若一个整数的末位是0、2、4、6或8，则这个数能被2整除。 
（3） 
若一个整数的数字和能被3整除，则这个整数能被3整除。 
（4） 若一个整数的末尾两位数能被4整除，则这个数能被4整除。 
（5） 若一个整数的末位是0或5，则这个数能被5整除。 
（6） 若一个整数能被2和3整除，则这个数能被6整除。 
（7） 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。 
（8）若一个整数的未尾三位数能被8整除，则这个数能被8整除。 
（9）若一个整数的数字和能被9整除，则这个整数能被9整除。 
（10）若一个整数的末位是0，则这个数能被10整除。 
（11）若一个整数的奇位数字之和与偶位数字之和的差能被11整除，则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理！过程唯一不同的是：倍数不是2而是1！ 
（12）若一个整数能被3和4整除，则这个数能被12整除。 
（13）若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果差是13的倍数，则原数能被13整除。如果差太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。 
（14）若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。 
（15）若一个整数的个位数字截去，再从余下的数中，加上个位数的2倍，如果差是19的倍数，则原数能被19整除。如果差太大或心算不易看出是否19的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。 
（16）若一个整数的末三位与3倍的前面的隔出数的差能被17整除，则这个数能被17整除。 
（17）若一个整数的末三位与7倍的前面的隔出数的差能被19整除，则这个数能被19整除。 
（18）若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，则这个数能被23整除


大整数的求余数
maowenge的专栏
04-21 3336
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数，每次输出占一行。 #include #include #include #include using namespace std; int main()
判断能否整除
Shao_yihao的博客
06-27 603
1，判断是否为奇数or偶数 if (num % 2)//判断是否为奇数 { ... } if (num % 2 != 0)//判断是否为偶数 { ... } 2，判断能否被n整除 if (num % n != 0) { ... }
任意大整数求整商及余数（C＋＋课程设计）
03-04
任意长大整数求整商及余数（C＋＋课程设计）
如何快速判断一个数能被整除的方法(1-23之内)
MKing's Blog
05-04 9694
如何快速判断一个数能被整除的方法(1-23之内)摘自http://zhidao.baidu.com/question/51763056.html（1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a. 0是任何非零整数的倍数，a≠0,a为整数，则a|0. （2）若一个整数的末位是0、2、4、6或8，则这个数能被2整除。 （3）若一个整数的数字和能被3整除，则这个整数能被
能被1， 2 ，3 ，4 ，5， 6 ，7 ，8 ，9 分别整除的数有什么规律
云华100的专栏
08-05 1万+
1，1就无所谓了，是个整数就能被1整除。 2，偶数都能被2整除。 3，各位数相加和能被3整除，数就能被3整除，如45，4+5=9，9能被3整除，所以45就能被3整除。 4，整数的最后2位能被4整除，数就能被4整除，如312，12能被4整除，所以312就能被4整除。 5，个位是0或5的都能被5整除。 6，同时达到2和3的整除要求的就行。 7，【参照“卧竹轩主”的说
能被2、3、4、5、6、7、8、9等数整除的数的特征.doc
12-14
这份文档详细列出了能够被2、3、4、5、6、7、8、9等常见数字整除的数的特征，这些特征有助于快速判断一个数的可整除性，从而在计算和数据处理中提高效率。以下是对这些特征的详细解释： 1. **能被2整除的数**：这类...
Verilog快速入门（12）—— 使用8线-3线优先编码器Ⅰ实现16线-4线优先编码器
weixin_62355917的博客
02-21 3098
使用8线-3线优先编码器实现16线-4线优先编码器请使用2片该优先编码器Ⅰ及必要的逻辑电路实现16线-4线优先编码器。优先编码器Ⅰ的真值表和代码已给出。 可将优先编码器Ⅰ的代码添加到本题答案中，并例化
Qt5+STM32F407+步进电机 | 通过电脑控制步进电机实现：6+2通道、速度可变、运动精确步数的教程——程序开发（3/4）
只喝柠檬乌龙茶的博客仓库
10-23 6217
这次项目的讲解分为4各部分，分别是简介(1/4)、基础知识(2/4)、程序开发(3/4)和联合调试(4/4)，这一次内容属于程序开发(3/4)，可以对应文章标题（↑）快速定位目前处于哪一讲解环节。 （占坑，明天更新) 下一节联合调试(4/4)我会将讲解我是如何解决在开发和调试中解决各部分遇到的问题。 相关连接： 去简介(1/4)、去基础知识(2/4)、去程序开发(3/4)、去联合调试(4/4) 好用的工具网站推荐 ...
编程小技巧：用switch语句快速判断每月天数
关于闰年的判断，我们需要了解闰年的定义：闰年是指能被4整除且不能被100整除的年份，或者能被400整除的年份。这是判断二月份天数的关键依据。 最后，需要注意的是，虽然这个程序目前是基于C语言的语法编写的，但...
大整数求余数的问题分析
点缀星辰
11-26 1380
问题描述         最近在学习一些资料的时候正好看到一些和大整数求余数相关的问题，这些问题粗粗看来似乎有点麻烦。但是当结合一些有关数学的特性来分析时，会觉得很有意思。 问题1： 求一个整数X的N次方除以某个整数P的余数。用数学公式表示则如下：   其中N >= 0, P > 0.           这个问题需要考虑的就是如果N比较大的时候，很可能就超出我们所用一般数据...
能被7，11,13整除的数的特征
热门推荐
nedushy123的专栏
05-20 2万+
能被7整除的数的特征      若一个整数的个位数字去掉,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。如果数字仍然太大不能直接观察出来，就重复此过程。   能被11整除的数的特征    把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除。  例如：判断491678能不
nyoj-205--求余数--（大整数取模）
风儿-zsj的专栏
08-01 1350
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=205 #include #include int main() { int n,l,i,sum; char s[1000000]; scanf("%d",&n); getchar(); while(n--) { gets(s); l=strlen(s); s
大数取余数-----x的y次方取余数
进阶的Kaiser@ZJU ！！！
09-13 6910
大数取余数--- 题目描述： 输入一个位数不超过10^6的整数a，求a%5并输出 //此题肯定不能用long，int表示要输入的这个整数，这两种类型表示的范围没有题目要求的那么大；可用string #include #include using namespace std; int main(){ string str; cin>>str; int i; int rem=0
【算法基础】大数取余的三种方法
汤姆lazy的CSDN博客
02-24 6252
在程序运算的过程中，变量可能超出int32甚至int64的取值范围。这时，为了避免溢出，我们就需要对其进行取余操作。
求大整数的余数
南京大学的CS渣
10-16 1327
Description 对一个整数来说，它的余数有一些有趣的求解方法，例如： （1） 正整数n除3的余数，等价于，正整数n的各位数字之和除3的余数； （2） 正整数n除9的余数，可以通过这样的方法来计算：计算n 的各位数之和，设为m，如果m已经是一位数，那么余数就是m；否则设n=m，重新进行计算n的各位数之和m，直到m是一个一位数。但是，正整数除1，2，4，5，6，7，8，也存在类似
快速判断能否被某个数整除
weixin_34211761的博客
06-16 1943
　　（1）被2整除的数的特征：一个整数的末位是偶数（0、2、4、6、8）的数能被2整除。 　　（2）被3整除的数的特征：一个整数的数字和能被3整除，则这个数能被3整除。 　　（3）被4整除的数的特征：一个整数的末尾两位数能被4整除则这个数能被4整除。可以这样快速判断：最后两位数，要是十位是单数，个位就是2或6，要是十位是双数，个位就是0、4、8。 　　（4）被5整除的数的特征：一个整数的末位...
信息学奥赛一本通（1195：判断整除）
06-11 3919
1 1195：判断整除 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9531 通过数: 3952 【题目描述】 一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2)...
被一些数字整除的数字的特征
qq_42757965的博客
04-09 2753
一些数字能不能被一些数字整除，这都是有规律的。下面就来说一说能被一些比较小的数字整除的数的特征。 能被2整除：数字应是偶数。 能被3整除：各位数字之能被3整除。 能被4整除：最后两位数字组成的两位数能被4整除。 能被5整除：最后一个数字为0或5. 能被6整除：同时满足能被2整除和能被3整除的两个特征。 能被7整除：设一个数为abc def , 则def - abc 能被7整除 , 又...
用c++完成题目 样例输入： 2 2 3 4 0 1 5 7 8 9 6 10 12 13 14 11 15 13 1 2 4 5 0 3 7 9 6 10 12 15 8 11 14 样例输出： LLLDRDRDR This puzzle is not solvable.
最新发布
08-04
### 题目重述 **题目描述：** 15数码问题是在一个4×4的方格棋盘上，将数字1，2，3，...，14，15以任意顺序置入棋盘的各个方格中，空出一格，通过有限次移动，把一个给定的初始状态变成目标状态。移动规则是：每次只能在空格周围的四个数字中任选一个移入空格。可以证明的是，一共16!的初始状态中，有一半是不可能移成目标状态的。 **输入描述：** 第一行为一个整数N，表示有N组数据，随后是N组4×4的棋盘初始状态描述。 **输出描述：** 若在50步内不能完成，输出"This puzzle is not solvable"，否则输出步数如样例所示。其中R，L，U和D分别代表左，右，上和下。 **样例输入：** ``` 2 2 3 4 0 1 5 7 8 9 6 10 12 13 14 11 15 13 1 2 4 5 0 3 7 9 6 10 12 15 8 11 14 ``` **样例输出：** ``` LLLDRDRDR This puzzle is not solvable. ``` ### 给出答案（答案为带注释的代码块） ```cpp #include <iostream> #include <vector> #include <queue> #include <unordered_map> #include <cstring> using namespace std; struct State { int board[4][4]; // 棋盘状态 int zeroX, zeroY; // 空格的位置 string path; // 移动路径 int steps; // 当前步数 // 用于比较两个状态是否相同 bool operator==(const State& other) const { for (int i = 0; i < 4; ++i) for (int j = 0; j < 4; ++j) if (board[i][j] != other.board[i][j]) return false; return true; } }; // 用于哈希表中的哈希函数 struct StateHash { size_t operator()(const State& state) const { size_t hash = 0; for (int i = 0; i < 4; ++i) for (int j = 0; j < 4; ++j) hash = hash * 16 + state.board[i][j]; return hash; } }; // 将二维数组转为一维数组 vector<int> toVector(const State& state) { vector<int> vec(16); for (int i = 0; i < 4; ++i) { for (int j = 0; j < 4; ++j) { vec[i * 4 + j] = state.board[i][j]; } } return vec; } // 判断初始状态是否可解 bool isSolvable(const vector<int>& initial) { int inversions = 0; int emptyRow = 0; for (int i = 0; i < 16; ++i) { if (initial[i] == 0) { emptyRow = 4 - i / 4; } else { for (int j = 0; j < i; ++j) { if (initial[j] > initial[i] && initial[j] != 0) { ++inversions; } } } } return (inversions + emptyRow) % 2 == 0; } // 广度优先搜索求解最短路径 bool bfs(State start, State goal) { queue<State> q; unordered_map<State, bool, StateHash> visited; q.push(start); visited[start] = true; while (!q.empty()) { State current = q.front(); q.pop(); if (current.steps > 50) { return false; } if (current == goal) { cout << current.path << endl; return true; } int dx[] = {0, 0, -1, 1}; // 四个方向的偏移量 int dy[] = {-1, 1, 0, 0}; char move[] = {&#39;L&#39;, &#39;R&#39;, &#39;U&#39;, &#39;D&#39;}; for (int i = 0; i < 4; ++i) { int newX = current.zeroX + dx[i]; int newY = current.zeroY + dy[i]; if (newX >= 0 && newX < 4 && newY >= 0 && newY < 4) { State next = current; swap(next.board[current.zeroX][current.zeroY], next.board[newX][newY]); next.zeroX = newX; next.zeroY = newY; next.path += move[i]; next.steps++; if (!visited[next]) { visited[next] = true; q.push(next); } } } } return false; } int main() { int N; cin >> N; while (N--) { State start, goal; int index = 0; for (int i = 0; i < 4; ++i) { for (int j = 0; j < 4; ++j) { cin >> start.board[i][j]; if (start.board[i][j] == 0) { start.zeroX = i; start.zeroY = j; } } } vector<int> initial = toVector(start); if (!isSolvable(initial)) { cout << "This puzzle is not solvable." << endl; continue; } index = 0; for (int i = 0; i < 4; ++i) { for (int j = 0; j < 4; ++j) { goal.board[i][j] = index++; } } goal.board[3][3] = 0; goal.zeroX = 3; goal.zeroY = 3; goal.path = ""; goal.steps = 0; if (!bfs(start, goal)) { cout << "This puzzle is not solvable." << endl; } } return 0; } ``` ### 代码解析 1. **State结构体**：用于表示棋盘的状态，包括棋盘布局、空格位置、移动路径和步数。 2. **StateHash结构体**：用于哈希表中的哈希函数，以便快速查找已访问过的状态。 3. **toVector函数**：将二维数组转为一维数组，方便计算逆序对数。 4. **isSolvable函数**：判断初始状态是否可解，基于逆序对数和空格所在行数的奇偶性。 5. **bfs函数**：使用广度优先搜索（BFS）找到从初始状态到目标状态的最短路径，如果超过50步则认为不可解。 6. **main函数**：读取输入，调用`isSolvable`函数检查初始状态是否可解，然后调用`bfs`函数求解路径并输出结果。 ### 知识点 1. **广度优先搜索（BFS）**：一种遍历或搜索树或图的算法，适用于寻找最短路径问题。 - BFS确保找到的路径是最短的，特别适合无权图或所有边权重相同的图。 2. **逆序对数**：用于判断15数码问题的可解性，计算初始排列中逆序对的数量。 - 通过逆序对数和空格所在行数的奇偶性，可以确定初始状态是否可解。 3. **哈希表**：用于存储和查找已访问的状态，加速查找过程。 - 使用自定义哈希函数加速状态的查找，避免重复计算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值