数论-------数的倍数

曾在做牛客的小白赛遇到这样的问题，我来总结下：

牛客原题链接如下：https://ac.nowcoder.com/acm/contest/280/B，题目很简单，但是需要总结下，Accepted代码如下。

/*所有数位的和为3的倍数的数为3的倍数；
末位为5或0的数为5的倍数；末三位相加为8的倍数的数为8的倍数；
如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能
被11整除, 那么这个数可被11整除。*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 10000000007int main()
{string s;cin>>s;int a[4];int flag = 0;int i,j,m,n=0;int ji=0,ou=0;j = s.length();for(i = 0;i < j;i++){n += s[i]-'0';if(i&1) ji += s[i]-'0';else ou += s[i]-'0';}if(n%3==0) a[flag++] = 3;if((s[j-1]-'0')%5==0) a[flag++] = 5;if((s[j-1]-'0'+(s[j-2]-'0')*10+(s[j-3]-'0')*100)%8==0) a[flag++] = 8;if((ji-ou)%11==0) a[flag++] = 11;if(flag){puts("Yes");for(i=0;i<flag;i++)cout<<a[i]<<' ';}else puts("No");return 0;
}

部分数的倍数参考dalao的博客：https://blog.csdn.net/chaiwenjun000/article/details/45934073

各种数的倍数的特征：

1就不要说了；

2的所有倍数的特征：大家都知道，只要最后数位上的数字是2的倍数就行；

3的所有倍数的特征：所有数位上的数字加起来和是3的倍数即可；

4的所有倍数的特征：

（1）十位数是奇数且个位数为不是四的倍数的偶数或十位数是偶数且个位数是四的倍数；

（2）若一个整数的末尾两位数能被4整除，则这个数能被4整除,即是4的倍数；

5的所有倍数的特征：最后数位上的数字是5或者0即可；

6的所有倍数的特征：数位上的数字之和可以被3整除的偶数；

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。

11的所有倍数的特征：如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除, 那么这个数可被11整除。

13的所有倍数的特征：

若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果和是13的倍数，则原数能被13整除。如果差太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。

若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果差是13的倍数，则原数能被13整除。如果差太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。

例如：判断383357能不能被13整除。

这个数的未三位数字是357，末三位以前的数字所组成的数是383，这两个数的差是：383-357=26，26能被13整除，因此，383357也一定能被13整除。

这个方法也同样适用于判断一个数能不能被7或11整除。

一个多位数的末三位数与末三位以前的数字所组成的数之差，如果能被13整除，那么，这个多位数就一定能被13整除。

17的所有倍数的特征：

若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。

23的所有的倍数的特征：

若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，则这个数能被23整除

后面如果再遇到其他的倍数问题，再来补充之。。。。。。。。。

数论-------数的倍数相关推荐

2021-09-23：连续子序列的和是某数的倍数，accounts merge邻接表graph, stack cpu function, 二叉树双向链表，二叉树迭代器，二分法最左为1，二叉树列排序
523. 连续子序列的和是某数的倍数 class Solution:def checkSubarraySum(self, nums: List[int], k: int) -> bool:n = ...
Shell 判断数是否为某数的倍数
计算100以内为5的数(非5的数可做累加等计算) #!/bin/shfor((i=1;i<=$1;i++)) doif [[ $i%5 -eq 0 ]]; thenecho $ielseecho ...
2022年蓝桥杯模拟：求最小的转化为16进制之后，是原数的倍数
#include<stdio.h> #include<math.h> int main() {int i=1,j,res=0,n,a;while(1){res=0;a=16+i ...
c语言最大公约数和最小公倍数_五年级奥数课堂之七：公因数和公倍数
乘积尾0的个数公因数和公倍数的基本概念公因数的释义给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数.而全部公因数中最大的那个,称为这些整数的最大公因数. 公 ...
【数论】第1章整数的可除性第1节整除概念与带余除法(1) 整除及其性质
本文属于「数论」系列文章之一.这一系列着重于数论算法的学习和应用.由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘.此外,在本系列学习文章中,为了透彻理解数论知识,本人 ...
数据结构和算法数论概述
1.数论概述算法导论说:"数论曾经被视为一种虽然优美但却没什么用处的纯数学学科.如今,数论算法已经得到了广泛的使用.这很大程度上要归功于人们发明了基于大素数的加密方法.快速计算大素数的算法 ...
数论学习小记其之一基础数学
记得一位大牛说过:计算机是人造学科,数学是神造学科.练过一段时间ACM,只记得比赛时只要和数学有关的题目都十分难搞.... 原来的博客中对知识点的总结比较零散,希望能在新博客中做一个系统的总结吧,但毕 ...
判断非负整数是否是3的倍数_六年级小升初数学总复习专题（2-1）因数与倍数...
同学们好经过前两个章节的专题学习我们已经掌握了整数的认识部分,接下去我们要开始研究整数与整数之间的关系,首先我们要学习的是因数与倍数,因数与倍数就像两个好朋友一样,每天玩耍在一起,有因数在的时候就有 ...
倍数应用题后面需要带单位吗_数学应用题解答思路解析（附例题）
第一部分介绍了三种应用题的特点及解题技巧等, 第二部门为您呈现了经典例题及其解法. 1 /简单应用题,符合应用题和简单应用题/ 简单应用题 (1)简单应用题: 只含有一种基本数量关系,或用一步运算解答 ...
一个数里有那些约数用c++怎么做_两数的最大公约数你会求吗？（内附完整算法代码）...
两个数的最大公约数怎么求? 思考题目的同时,我在这也顺便发出三个灵魂疑问? 什么又是更相减损法? 什么又是辗转相除法? 什么又是欧几里得算法? 不懂没关系,往下看要解决两数的最大公约数问题?,你首先 ...

数论-------数的倍数

数论-------数的倍数相关推荐

最新文章

热门文章