NO1贴：在两个数中找较大的那一个

sh365

随机通过stdin输入两个整数，请在stdout输出这两个数中的较大的那一个。
不得使用 if,  : ? , >, >=, <, <=等等比较远算符和关键字。
求解。
最简单测试用例：
1）输入 0， 1 输出1
2）输入 1， 0 输出1
3）输入 0， -1 输出0
4）输入 -1， 0 输出0
5）输入 1， 1 输出1

bruceteen

为什么“不得使用 if,  : ? , >, >=, <, <=等等比较远算符和关键字”呢？

把这种无聊的东西当知识点，一般出现在：
    村边一间小饭店，墙外印着一个大大的“拆”
    店里一个满脸油光的老男人，一只脚踩在椅子上，喝着一瓶劣质假酒，吐沫横飞的和周围无赖打屁拉呱
    说到兴奋处，“考考你们，……不得使用 if,  : ? , >, >=, <, <=等等比较远算符和关键字”
    看着一群装着在思考的歪瓜裂枣们，把抠脚丫的臭手放在鼻子下用力一嗅，露出满足的轻蔑笑容，心里想“我的这些知识，教书先生也是不会的”

sh365

没办法，一些“牛人”就喜欢在面试的时候考这个

OwnWaterloo

我知道这"牛人"心里想的什么

1. 
   
2. #include <limits.h>
   
3. #include <stdio.h>
   
4. 
   
5. int max(int a, int b)
   
6. {
   
7.       return (&a)[((a-b) & (INT_MAX^UINT_MAX)) >> (sizeof(int)*CHAR_BIT-1)];
   
8. }
   
9. 
   
10. int main(void)
    
11. {
    
12.       int a=0, b=0;
    
13.       while (scanf("%d%d", &a, &b)==2)
    
14.             printf("%d\n", max(a,b) );
    
15.       return 0;
    
16. }
    

复制代码

无力吐槽

OwnWaterloo

改一下，不依赖参数传递方式，但依然依赖signed的表示法

1. 
   
2. #include <limits.h>
   
3. #include <stdio.h>
   
4. 
   
5. int max(int a, int b)
   
6. {
   
7.       int v[2];
   
8.       v[0] = a;
   
9.       v[1] = b;
   
10.       return v[(unsigned)(a-b) >> (sizeof(int)*CHAR_BIT-1)];
    
11. }
    
12. 
    
13. int main(void)
    
14. {
    
15.       int a=0, b=0;
    
16.       while (scanf("%d%d", &a, &b)==2)
    
17.             printf("%d\n", max(a,b) );
    
18.       return 0;
    
19. }
    

复制代码

AD8018

我知道这"牛人"心里想的什么无力吐槽
OwnWaterloo 发表于 2011-10-28 14:03

看起来函数内部“故意压栈”的
   
   575: int max(int a, int b)
   576: {
0x00000CEA B503      PUSH     {r0-r1,lr}        ; 传参数直接用r0,r1，但是传进来之后压栈了
   577:       return (&a)[((a-b) & (INT_MAX^UINT_MAX)) >> (sizeof(int)*CHAR_BIT-1)];
0x00000CEC 9800      LDR      r0,[sp,#0x00]        ; 取a
0x00000CEE 1A40      SUBS     r0,r0,r1                ; r0=a-b
0x00000CF0 0FC0      LSRS     r0,r0,#31                ; >>操作
0x00000CF2 0080      LSLS     r0,r0,#2                ; &操作
0x00000CF4 4669      MOV      r1,sp                ; r1=&a
0x00000CF6 5808      LDR      r0,[r1,r0]        ; r0=(&a)[...]的值
0x00000CF8 BD0C      POP      {r2-r3,pc}        ; 返回，它好像不关心r1-r3被修改掉
   578: }

mirnshi

闲得没事做

OwnWaterloo

回复 6# AD8018

我傻了……  直接复制到数组里面就有确定的布局了……
thx


没人吐槽我就自己吐槽自己……
c99貌似规定(6.2.6.2 2)了signed的表示法必须是：
sign and magnitude
two’s complement
one’s complement
之一， 这样似乎就肯定有sign bit可利用了……

OwnWaterloo

回复 9# pmerofc

很好，这个理由够充分了