a、b交换

2029阅读 0评论2011-05-02 dongfs_love
分类:C/C++

1.有两个变量a和b,不用“if”、“?:”、“switch”或其它判断语句,找出两个数中间比较大的。

方案一:此法不错

  1. int max=((a+b)+abs(a-b))/2;

方案二:此种方法未懂其中的意思。

  1. int c=a-b;

  2. char *strs[2]={"a大","b大");

  3. c=unsigned(c)>>(sizeof(int)*8-1);

方案三:此法满足要求,希望大家提意见哈

  1. #include <iostream.h>

  2. int main()
  3. {
  4.     int a=3,b=5;
  5.     int max;

  6.     max = a;
  7.     while (a<b)
  8.     {
  9.         max = b;
  10.         break;
  11.     }

  12.     cout<<"max="<<max<<endl;
  13.     return 0;
  14. }

2.如何将a、b的值进行交换,并且不使用任何中间变量?

方案一:

a=a+b;

b=a-b;

a=a-b;

此方案的缺点是如是a、b都比较大,a=a+b时就会超界。

方案二:

a=a∧b;

b=a∧b;

a=a∧b;

此方案的优点是不用担心超界的问题。

上一篇:螺旋队列
下一篇:main主函数执行完毕后,是否可能会再执行一段代码