模运算与奇偶数判断

最新推荐文章于 2024-03-07 19:05:20 发布

原创最新推荐文章于 2024-03-07 19:05:20 发布 · 954 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法导论 #c语言

算法专栏收录该内容

6 篇文章

订阅专栏

模运算
如果N整除 A - B，那么我们就说A与B模N同余(congruent)，记为 $\equiv B\pmod{N}$ 直观地看，这意味着无论A还是B被N去除，所得余数都是相同的。于是， $\equiv 61 \equiv 1\pmod{N}$ 。如同等号的情形一样，若 $\equiv B\pmod{N}$ ，则 $\equiv B+C \pmod{N}$ 以及 $\equiv BD \pmod{N}$
有许多的定理适用模运算，其中有一些特别要用到数论来证明。我们将谨慎地使用模运算。

奇偶数判断
1.最高效的办法，位运算法

int
isUnEven(long int X)
{
	return X&1;
}

int
isEven(long int X)
{
	return ~(X&1);
}

/* 参数化的宏法 */
#defien isUnEven(X) ((X)&(1))
#defien isEven(X) (~((X)&(1)))

2. 取模法

int
isUnEven(long int X)
{
	return X%2;
}

int
isEven(long int X)
{
	return !(X%2);
}

/* 参数化的宏法 */
#defien isUnEven(X) ((X)%(2))
#defien isEven(X) (!((X)%(2)))