同余式判断等式（C++的实现）

最新推荐文章于 2023-06-22 15:16:01 发布

song-10

最新推荐文章于 2023-06-22 15:16:01 发布

阅读量1.5k

点赞数

分类专栏： C++ 文章标签： C++ 同余式

本文链接：https://blog.csdn.net/song_10/article/details/85312664

版权

本文介绍了一种使用模运算判断等式是否成立的方法，特别是针对形如a*b?=?c的等式。通过将十进制数按权展开，并利用10^i ≡ 1 (mod 3) 和 10^i ≡ 1 (mod 9)的性质，可以简化判断过程。此技术同样适用于二进制和十六进制的正整数。

摘要由CSDN通过智能技术生成

从十进制数的定义来看，任意一十进制数都可以按全展开成N*10^n的形式，而对任意正整数i有：

10^i≡1（mod3）， 10^i≡1(mod9)

所以在判断某个等式（乘法，加法，减法计算）是否成立时，可以将等号两边的十进制数按权展开，再判断等式两边是否模9（或者模3）同余，进而判断等式是否成立。利用这一性质也可以判断某一整数是否能被3或者9整除。

对于二进制、十六进制表示的正整数也可以用到同余的性质。

下面是判断能否被3整除的C++实现：

int J(long a)
{
	int t(0);
	while (a != 0)
	{
		t += a % 10;
		a /= 10;
	}
	if (t % 3 == 0)return 1;//能被3整除
	else return 0;//不能被3整除
}

判断等式是否成立（此处的例子是判断形如：a*b？=c的式子，对于其他形式的等式于此类似）：

#include <iostream>
using namespace std;
int main()
{
	long temp, num[3];
	int t[3] = { 0,0,0 };
	for (int i = 0; i < 3; i++) { cin

关注

专栏目录