腾讯笔试题一道(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

定义一个宏,比较a和b的大小,不用大于,小于,if语句

I ate my words,嘿嘿,由于最近接了英语老师的翻译的任务,有点乱,所以把空闲时间有时候给了翻译,没有每天看算法。坚持吧,俞敏洪都说了,如果每天背十个单词,一年就是3560个单词呢,你也是大...
  • aixiaolin
  • aixiaolin
  • 2011年05月22日 15:21
  • 5583

写一个MAX宏定义(不使用大于,小于,和if)

请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 思路很多 (1)       ((a+b)+abs(a-b))/2 就可以得到其中的大数了       用数学方法实现,不过其...
  • Arlen6310
  • Arlen6310
  • 2013年11月17日 23:14
  • 307

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

zz : http://bbs.csdn.net/topics/210019968 1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 ...
  • sxlwzl
  • sxlwzl
  • 2013年09月13日 21:19
  • 846

Freemarker中大于小于的用法

1. $("#orderSeq").val("${orderSeq}");   has_content 判断里面有没有值 2.Freemarker中的比较运算符 ...
  • singit
  • singit
  • 2015年10月14日 23:23
  • 3329

宏定义中if语句的用法

当宏定义中含有 if 时 1) 定义如下宏 #define DC(p) if( foo(p) )fun(p) 用在下面的环境中 if(k>n) DC(k); else DC(n); 宏替换后,如下...
  • zzwdkxx
  • zzwdkxx
  • 2016年09月06日 16:12
  • 3930

删除递增线性表中值大于min且小于max的元素

#include/*2009/08/29完成*/ #include/*删除递增线性表中值大于min且小于max的元素*/ #include #define ERROR 0 #define O...
  • whg841001
  • whg841001
  • 2010年06月25日 15:38
  • 678

[Mybatis + oracle] 处理大于号小于号

参考自http://blog.csdn.net/zheng0518/article/details/10449549mybatis在xml文件中处理大于号小于号的方法 分类: Mybatis 201...
  • xiaohaoyao
  • xiaohaoyao
  • 2015年05月26日 14:47
  • 7402

【笔试/面试】—— 不使用大于、小于、if 语句,实现 max 宏

max=((a+b)+abs(a−b))/2min=((a+b)−abs(a−b))/2 \max=((a+b)+abs(a-b))/2\\ \min=((a+b)-abs(a-b))/2 所以问...
  • lanchunhui
  • lanchunhui
  • 2016年04月16日 08:45
  • 473

python控制流语句-while,for,if

1.关键知识点 1.python中的相等意味着1.两个不同的名字关联的对象,具有相同的值2.两个不同的名字与同一个对象(具有相同ID的对象)关联==检查两个名称引用的对象是否具有相同的值is检查两个名...
  • damotiansheng
  • damotiansheng
  • 2015年02月17日 12:42
  • 3482

mysql 索引 大于等于 走不走索引 最左前缀

你可以认为联合索引是闯关游戏的设计例如你这个联合索引是state/city/zipCode那么state就是第一关 city是第二关, zipCode就是第三关你必须匹配了第一关,才能匹配第二关,匹配...
  • weixin_36429334
  • weixin_36429334
  • 2016年12月30日 17:13
  • 7247
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:腾讯笔试题一道(max宏定义,不使用大于,小于,if语句)
举报原因:
原因补充:

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