锐客网

  1. 首页 > it技术 > >

不用判断语句如if，（（等来实现比较2个数））

、说明
【不用判断语句如if，（（等来实现比较2个数））】 前两天笔试的时候居然出现这么个题目，其它的那些题目都答的比较好，就这一个不会做。
二、问题 有两个变量a，b，不用“if”，“? :”，switch或者其它判断语句，找出两个数中间比较大的。
三、解决方案 在网上找到了好多方案。


//---------------------------------------------------

// 环境：VS2010

// 用途：比较两个数大小测试

// 时间：2010.9.25

// 作者：http://pppboy.blog.163.com

//---------------------------------------------------


#include "stdafx.h"

#include

using namespace std;


/*

方法1：取平均值法

大的为 ((a+b)+abs(a-b)) / 2

小的为 (a+b - abs(a-b)) / 2

*/

int fMax1(int a, int b)

{

return((a+b)+abs(a-b)) / 2;

}


/*

方法2：不使用abs()

a
a=b时，a/b=1，所以前面为a+b=2a，后面为2，那么结果就是a

a>b时，b/a=0，所以前面为a*(a/b)，后面为a/b，那么结果就是a

*/

int fMax2(int a, int b)

{

int larger = (a*(a/b) + b*(b/a))/(a/b + b/a);

//long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a);

return larger;

}


/*

方法3：如果取 a/b 余数不为0，则说明a>b

这是个好方法，不过题目说了，不能用“? :”

*/

int fMax3(int a, int b)

{

return(a / b) ? a : b;

}


/*

方法4：移位法

当b<0的时候以补码存,故最高位是1

所以右移31位b>>31其实就是最高位的值

b>=0时候最高位为0

所以b跟1与时候为b,a=a-(a-b)=b

b跟1作与运算时候为0,相当于a=a-0=a

*/

int fMax4(int a, int b)

{

b = a - b;

a -= b & (b>>31);

return a;

}


//移位法

int fMax5(int a,int b)

{

intc[2] = {a, b};

int z = a - b;

z = (z>>31)&1;

return c[z];

}


//移位法

intfMax6(int a, int b)

{

int flag = ((a - b) >> 31)&1;

return a - (a - b) * flag;

}


//我想这个应该是最牛B的一个

int fMax7(int a, int b)

{

int pair[2] = {a, b};

return pair[a < b];

}


int main(int argc, char* argv[])

{

int a, b;

cout << "-------------------------------------------------" << endl;


cout << "input a :" << endl;

cin >> a;

cout << "input b :" << endl;

cin >> b;


cout << "-------------------------------------------------" << endl;

cout << "a = " << a << endl;

cout << "b = " << b << endl;


cout << "-------------------------------------------------" << endl;

cout << "（fMax1）the max number is : " << fMax1(a, b) << endl;

cout << "（fMax2）the max number is : " << fMax2(a, b) << endl;

cout << "（fMax3）the max number is : " << fMax3(a, b) << endl;

cout << "（fMax4）the max number is : " << fMax4(a, b) << endl;

cout << "（fMax5）the max number is : " << fMax5(a, b) << endl;

cout << "（fMax6）the max number is : " << fMax6(a, b) << endl;


cout << "-------------------------------------------------" << endl;


system("pause");

return 0;

}



结果为：

-------------------------------------------------

input a :

54

input b :

78

-------------------------------------------------

a = 54

b = 78

-------------------------------------------------

（fMax1）the max number is : 78

（fMax2）the max number is : 78

（fMax3）the max number is : 78

（fMax4）the max number is : 78

（fMax5）the max number is : 78

（fMax6）the max number is : 78

-------------------------------------------------

请按任意键继续. . .

四、引用申明 这几个解决方法都是从网上找到的，这里给出作者的链接，谢谢作者，这里仅供本人学习。
http://blog.csdn.net/itegel84/archive/2008/04/02/2245680.aspx
http://blog.csdn.net/bbjjll0331/archive/2010/06/05/5650127.aspx
http://www.chinaunix.net/jh/23/422544.html
http://www.devmaster.net/forums/showthread.php?t=428
http://hi.baidu.com/onlyalone/blog/item/65852fa4563ff5f19052ee96.html

    推荐阅读


    上一篇：Xmind|Xmind ZEN修改默认安装路径

    下一篇：定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 以及 不用 第三个数，交换 a,b的值