C语言2道笔试题，请大家解答

只看该作者 · 2008-4-11 11:40

昨天一个公司，出了两道笔试题，看来看去不懂，请各位高手解答。
　　
1、int a,b;　　交换两变量a,b值，但不能用中间变量。

2、int a,b; 比较两量a,b值大小，但不能用if语句，条件运算符，switch语句等其它一些比较语句。

望各位踊跃发言，让小弟见识见识。。。。。。

只看该作者 · 2008-4-11 11:47

C是工具，实现某一功能，不是考回字的几种写法
这样的公司不去是幸运。

1万 · 2008-4-11 12:27

a ^= b; b ^= a; a ^= b;

其实仔细想想也不无聊，思路分为三步:

1.a和b特征混合存入a
2.通过b本身抽取出a存入b
3.通过a（已经在b中）抽取出b，存入a

作为考题，肯定不合适。
单仔细推敲思路，很有意思.

1万 · 2008-4-11 12:38

只看该作者 · 2008-4-11 12:41

a = a+b;
b = a-b;
a = a-b;

只看该作者 · 2008-4-11 12:50

1.此题可以通过以下方式实现：
   int a,b;
   a=a-b;
   b=a+b;
   a=b-a;

2.此题如果要避免以上条件，我们可以尝试用下符号函数sign(n)来实现,如：sign(n)=0 a=b;
sign(n)=-1 a<b;
sign(n)=1 a>b;
剩下的由楼主自己去补充了。
以上皆为个人思想，欢迎大家劈砖。。。*^=^*