您的位置:首页 > 其它

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

2007-11-03 20:16 211 查看
这些数学题正常情况下,难度系数基本为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;

进行异或运算。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: