[Paper Test 1]一些数学的小型算法题

 

这些数学题正常情况下，难度系数基本为0，但在加了一些限制条件后，往往带来了一些困难，搜集整理下。

1. 比较两个数的大小，不能使用大于、小于、if语句、? : 以及switch语句或其他判断语句。

方案一：

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

方案二：

int c = a - b;
char *strs[2] = ("", "");
c = unsigned(c) >> (sizeof(int) * 8 - 1 );

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;

进行异或运算。