博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以 及任何的比较语句。...
阅读量:4639 次
发布时间:2019-06-09

本文共 565 字,大约阅读时间需要 1 分钟。

本题要求不能使用if, while, switch, for, ?: 以 及任何的比较语句,也就是要求我们不能用常规的方法来判断两个数的大小。

那么按照以往的方法,要判断两个数的大小,应该要将两个数进行减法运算,将结果与0进行比较。那现在不行进行比较,我们应该怎么办?

 

我们知道变量分为signed 和 unsigned 两种,有符号变量用最高位代表符号位。

  • 当变量值为负数时,变量值的最高位为1,
  • 当变量值为正数时,最高位为0

 

基于这种特性,我们可以用一个数组保存用于比较的两个数的值。如array[0]=b,array[1]=a;

将a,b做减法运算,并将结果值存放在一个有符号变量中,变量最高位对应的数组元素就是俩个数中较大的那个数。接下来看代码实现

int min(int a, int b){    int d = a - b;    int flag = ((unsigned int)d) >> 31;    int array[] = {b, a};        return array[flag];}int main(int argc, char *argv[]){    cout<< min(1, 2) <

 

转载于:https://www.cnblogs.com/a-lai/p/7338449.html

你可能感兴趣的文章
setvlet基础知识
查看>>
Css动画形式弹出遮罩层,内容区上下左右居中于不定宽高的容器中
查看>>
延迟加载、分页显示等功能的增加
查看>>
在Objective-C中浅谈面向对象
查看>>
解决vs2013不能添加控制器的步骤
查看>>
JAVA基础-数组
查看>>
【区间DP】能量项链
查看>>
trove 开发者阅读翻译
查看>>
WinForm 弹框确认后执行
查看>>
CRM Home Grid StyleSet
查看>>
遍历checktree 选中的节点,就是前面打勾的
查看>>
基于TCP/IP的长连接和短连接
查看>>
SharePoint Framework解决方案管理参考(二)
查看>>
使用PowerShell在Windows 10中创建本地用户帐户
查看>>
让服务器可以下载apk和ipa文件
查看>>
[转发]如何在ASP.NET的web.config配置文件中添加MIME类型
查看>>
windows下Python三步安装pip
查看>>
BZOJ 1096 【ZJOI2007】 仓库建设
查看>>
Windows 10不能正常打开开始菜单问题修复
查看>>
小弹窗+按钮
查看>>