21xrx.com
2024-09-20 00:03:38 Friday
登录
文章检索 我的文章 写文章
C++判断正整数能否被11或13整除
2023-06-23 03:42:01 深夜i     --     --
C++ 判断 正整数 11 13

在C++编程中,判断一个正整数能否被11或13整除是一个基本的问题。这个问题虽然看似简单,但是需要一些数学知识来解决。

首先,要判断一个正整数能否被11整除,可以使用“交错相加法”。具体做法是把这个正整数从右往左每两个数字分为一组,从个位开始,按照顺序交错相加,最后得到一个结果。如果这个结果能被11整除,则说明原来的正整数也能被11整除。

例如,对于一个正整数“885586”,可以将其分为“88”、“55”和“86”三组。然后按照交错相加法相加,得到结果“14”。因为14不能被11整除,所以该正整数不能被11整除。

同理,要判断一个正整数能否被13整除,可以使用“13的倍数法则”。具体做法是将这个正整数的最后一位数字乘以1,倒数第二位数字乘以3,倒数第三位数字乘以9,以此类推。最后将所有的乘积相加,如果得到的结果能够被13整除,则该正整数也能被13整除。

例如,对于一个正整数“12345”,可以将其按照上述规则相乘并相加,得到结果“12345 = 1 * 1 + 2 * 3 + 3 * 9 + 4 * 1 + 5 * 3 = 57”。因为57不能被13整除,所以该正整数不能被13整除。

综上所述,通过交错相加法和13的倍数法则,我们可以判断一个正整数能否被11或13整除。在实际编程过程中,只需要将以上算法转换为相应的代码即可实现。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复