腾讯笔试题一道(max宏定义,不使用大于,小于,if语句)

原创 2007年01月08日 09:55:00

1.请定义一个宏,比较两个数ab的大小,不能使用大于、小于、if语句


这个题目很早了,网上有很多讨论

思路很多,看到其中有一个思路是 ((a+b)+abs(a-b))/2 就可以得到其中的大数了

确实很精彩,用数学方法,不过其中用到了abs函数

如果把abs函数也自定义了就好了

说干就干

写一个

int abs(int x)

{

return (((x>>31)&1)?(~x+1):x)    //?:不算是if语句吧

}

解释一下

x>>31位,将符号位移到最右端(当前的int还是32位的....以前16,以后64或更高...)

考虑到如果是负数的话左边会补1而不是补0

屏蔽一下

(x>>32)&0x00000001

也就是(x>>32)&1

在C++里面,0为false,非0为true

当有符号(负数)时,条件为真,则应计算绝对值了,否则直接返回

对负数求相反数

首先要知道负数在计算机内部的表示是补码表示的

关于补码的知识,请查相关书籍,计算机相关课程应该介绍过了

取反+1得补码得相反数

(~x+1)

好了,将abs(x)替换到原式((a+b)+abs(a-b))/2

同时将a+b等都加上括号

得到最终得结果

#define max(a,b)   (((a)+(b))+(((((a)-(b))>>31)&1)?(~((a)-(b))+1):((a)-(b))))/2


验证后,结果正确

补充一点:
max和min函数,用宏定义得经典实现
#define max(a,b)    (a>b)?a:b
中,存在重复计算问题
比如
max(i++,j--)
这样的式子,展开后就.....

这个问题在我定义的max中同样存在着,
如果想避开这个问题,就用函数吧,

不过函数又存在类型检查的问题
你说:我用模板,

好了模板也有类型匹配和类型转换的问题

讨论到此为止,实现一个完美的max或者min函数不是那么简单的问题

在一些C++讨论区中有详细的讨论

还是用宏定义吧,使用时注意规则就是了.

再看看我们那个有些晕的宏哥哥

#define max(a,b)   (((a)+(b))+(((((a)-(b))>>31)&1)?(~((a)-(b))+1):((a)-(b))))/2

相关文章推荐

动态规划-最大子矩阵和(ZOJ 1074 TO THE MAX )

题目有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里,任意相邻的下标是1×1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。 本题中,把具有最大和的子矩阵称为最大子矩阵。例如,...

Java:栈(Stack)和队列(Queue)的使用

Stack 1–>public Stack() 创建一个空堆栈 2–>public boolean empty() 测试堆栈是否为空; 3–>public E pop() 移除...

腾讯笔试题一道(max宏定义,不使用大于,小于,if语句)

请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 这个题目很早了,网上有很多讨论 思路很多,看到其中有一个思路是 ((a+b)+abs(a-b))/2 就可以得到其中的大...
  • bat67
  • bat67
  • 2017年01月17日 21:29
  • 300

一道腾讯的笔试题,不使用任何判断语句求出两个数中的较大者(即 if、if...else...、>、<、==、while等语句)

一道腾讯的笔试题,不使用任何判断语句求出两个数中的较大者(即 if、if...else...、>、 /** * @file 一道腾讯的笔试题,不使用任何判断语句求出两个数中的较大者(即 if、if...

一道腾讯笔试题【深、浅拷贝】

#include class A { int i; }; class B { A *p; public: B() { p = new A; } ~B() { delete p; } };...

卡特兰数——Catalan数(从一道腾讯笔试题引发的学习和思考)

卡特兰数——Catalan数(从一道腾讯笔试题引发的学习和思考)

定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句

网上有较多的帖子讨论一些面试的题目,其中有一道就是“定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句” 从原理上将,一个int整形变量,最高位是正负位,只要知道两者差值最高位是正还是...

写出float x 与“零值”比较的if语句——一道面试题分析

写出float  x 与“零值”比较的if语句 请写出 float  x 与“零值”比较的 if 语句: const float EPSINON = 0.00001; if ((x >= -...
  • s0012_0
  • s0012_0
  • 2012年07月01日 23:43
  • 585

由一道腾讯面试题引发的关于递归函数使用的各种情况总结

一直有一个感受就是,当我们在某些问题抽象的定义解答时候感到疑惑是,不妨看一下具体问题的解答,更加有助于我们理解问题。首先看一下腾讯的一道招聘的测试题。        1、面试题是一道程序编程题,要求...

比较两个数a、b的大小,不能使用大于/小于、if、switch,?:等判断语句

本文摘自:http://tangyuan1314.iteye.com/blog/1485559 今天面试碰到了这个问题,知道是位操作,不过当时没想起来,回来查了查总结一下。其实方法很简单,就是相减...
  • bird67
  • bird67
  • 2016年06月08日 11:45
  • 1862
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:腾讯笔试题一道(max宏定义,不使用大于,小于,if语句)
举报原因:
原因补充:

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