请教个整型比较问题

oscarboycn

两个整型数，不准用if 、switch 、？：等判断语句求出两者最大值

请大家给个思路，想了半天都不得其解

[ 本帖最后由 oscarboycn 于 2009-8-26 16:37 编辑 ]

huangwei0413

原帖由 oscarboycn 于 2009-8-26 16:06 发表
两个整型数，不准用if 、switch 、？：等判断语句求出两者最大值

请大家给个思路，想了半天都不得其解

sum=a+b
delta=abs(a-b)
max=(sum+delta)/2
min=sum-max

oscarboycn

原帖由 huangwei0413 于 2009-8-26 16:28 发表


sum=a+b
delta=abs(a-b)
max=(sum+delta)/2
min=sum-max

恩恩，貌似很完美了，呵呵，谢谢楼上指教

bruceteen

楼上的算法很牛，学习了

baopbird2005

很好的算法啊

deadlylight

原帖由 huangwei0413 于 2009-8-26 16:28 发表


sum=a+b
delta=abs(a-b)
max=(sum+delta)/2
min=sum-max

abs函数里面没有用到if....么？
还不如max = get_max( a, b ), min = get_min( a, b )
然后get_max/get_min里面随便用if
哈

deadlylight

#include<stdio.h> int get_min( int a, int b ) {     return a>b; } int get_max( int a, int b ) {     return a<b; } int main() {     int a, b;     int buf[2];     int min, max;     a = 3;     b = 7;     buf[0] = a;     buf[1] = b;     min = buf[get_min(a,b)];     max = buf[get_max(a,b)];     printf("%d,%d\n", min, max);     return 0; }

hellioncu

玩这种奇技淫巧有多少实际意义呢

oscarboycn

原帖由 deadlylight 于 2009-8-26 16:57 发表
#include

int get_min( int a, int b )
{
    return a>b;
}
int get_max( int a, int b )
{
    return a

这个也不错啊~~~就是我没有看懂原理~~遇到这样子的题目，头都晕了

oscarboycn

原帖由 hellioncu 于 2009-8-26 17:10 发表
玩这种奇技淫巧有多少实际意义呢

我也是这样的意见

不过该做的，我还是要做啊