C/C++判断一个数是奇数还是偶数的新算法(也许早有人想到了,但我个人刚想到,所以算原创吧^_^)

原创 2017年08月18日 12:30:02

先说一下通用的方法:

一般的判断语句都是用求模的方式判断。

者样的方式比较通用,可以用来判断一个数是否能被另一个数整除。

普通方法的代码:

#include <stdio.h>
int main() {
	int iCount = 0;
	int iRes;
	
	for(iCount = 0; iCount < 100; iCount++) {
		iRes = iCount % 2;
		if (iRes) {
			printf("%d 奇数\n", iCount);
		} else {
			printf("%d 偶数\n", iCount);
		}
	}
	return 0;
}

新方法是什么样的呢?
先放出来源码:
#include <stdio.h>
int main() {
	int iCount = 0;
	int iRes;

	for (iCount = -1; iCount > -100; iCount--) {
		iRes = iCount & 1;
		if (iRes) {
			printf("%d 奇数\n", iCount);
		}
		else {
			printf("%d 偶数\n", iCount);
		}
	}
	return 0;
}

新方法的原理:
如果一个整型数先除以2,再乘以2,这个时候仍然和原来的值相等,那么这个数就是偶数。
能明白上面的话吗?我做一下说明吧:
整型的1除以2等于0,0再乘以2得0,0和1不相等
整型的3除以2等于1,1再乘以2得2,0和3不相等

怎么确定除以2后在乘以2后仍然和原来的数相等呢?
除以2,对于二进制数来说,相当于右移1位,乘以2相当于左移1位。那么要保证右移1位之后再左移1位,内容不变,就可以判断是偶数了,什么样的数符合这一点呢?
只要最低位是0的数都符合。所以只要于上最低位是1,其他位都是0的数,如果是0,就是偶数,结果是1就是奇数。
计算机中负数是用补码表示的,是否符合呢,也是符合这个规律的。

两种方法的汇编指令对比
		iRes = iCount % 2;
01383C6D  mov         eax,dword ptr [iCount]  
01383C70  and         eax,80000001h  
01383C75  jns         main+4Ch (01383C7Ch)  
01383C77  dec         eax  
01383C78  or          eax,0FFFFFFFEh  
01383C7B  inc         eax  
01383C7C  mov         dword ptr [iRes],eax  

		iRes = iCount & 1;
00ED3C6D  mov         eax,dword ptr [iCount]  
00ED3C70  and         eax,1  
00ED3C73  mov         dword ptr [iRes],eax  

一个7条,一个3条。

这个方法虽然效率不错,但只适合奇偶数判断,不适合其他的整除检测,适用范围非常的窄。


Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

03:奇偶数判断

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个整数,判断该数是奇数还是偶数。 输入输入仅一行,一个大于零的正整数n。 输出输出仅...

(笔记)两种判断奇数偶数的方法

学习的需要,查找了如何判断奇偶数的方法,做了以下笔记。 方法全部来自网络,已标明出处。...

今日头条C++后台开发实习面试总结

一. 旋转数组中寻找某个target,leetcode原题。 二. 一个数组建立堆。 堆排序中,最初的步骤就是建立一个堆。之前在一些公司的笔试题上面见到一些与建堆过程相关的题目,因为当...

访问桌面服务QDesktopServices && 启动外部程序

QDesktopServices可以用来打开一些桌面服务.比如打开浏览器,打开一些文件等等. 用法也非常简单 //打开一个浏览器,返回是否打开成功bool is_open = QDesktopSer...

判断一个数是偶数还是奇数

《递归入门》 交互递归 到目前为止,看到的递归函数都是直接调用自己。虽然大多数的递归函数都符合这一形式,但其实递归的定义更为广泛,如果某个函数被细分成了几个子函数,那么可以在更深的嵌套层次上应...

用运位运算判断一个数是奇数还是偶数(hdoj 3782 xxx定律)

先看例题

Pace 6 (1.写一个函数返回参数二进制中 1 的个数;2..获取一个数二进制序列中所有的偶数位和奇数位;3. 输出一个整数的每一位;4.两个int整数的二进制表达中,有多少个位不同

//1.写一个函数返回参数二进制中 1 的个数 #include int count_one_bits(unsigned int value) { int count = 0; while (...
  • J4Ya_
  • J4Ya_
  • 2017年10月26日 21:55
  • 40

【笔记】获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列

2.获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。 方法一: 注意: (1)在第二个for循环的时候,记得置j=0,因为在上面已经将它加到15达到最大,若不管则发生越界 (2)这种...

C语言 宏的使用 让一个数的二进制奇数位与偶数位互换

C语言 宏的使用  宏定义是预处理的一种,宏有操作符来表示一个字符串 宏的格式为: #define 宏名 字符串 define是预处理命令  #也是一条预处理命令,所有的预处...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/C++判断一个数是奇数还是偶数的新算法(也许早有人想到了,但我个人刚想到,所以算原创吧^_^)
举报原因:
原因补充:

(最多只允许输入30个字)