zoukankan      html  css  js  c++  java
  • 编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以 及任何的比较语句。

    本题要求不能使用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) <<endl;
        cout<< min(2, 1) <<endl;
        cout<< min(2, 10000)<<endl;
        
        cout << "Press the enter key to continue ...";
        cin.get();
        return EXIT_SUCCESS;
    }
  • 相关阅读:
    迷宫最短路问题
    回溯算法
    解题报告:poj1321 棋盘问题
    矩阵、分数、点、线类
    判断图像中有多少行文本(开发中)
    图形-回行扫描函数
    贝叶斯分类器
    js解析数学运算公式
    用postcss给less加上webkit前缀
    node创建文件夹
  • 原文地址:https://www.cnblogs.com/a-lai/p/7338449.html
Copyright © 2011-2022 走看看