一道面试题及其解题思路

[入库:2005年8月19日] [更新:2007年3月24日]

本文简介:选择自 bluesoal 的 blog

问题描述:
    写出一个数学表达式,只能使用+,-,*,/这几个操作符,使之能够表示以下
这个函数:f(l,m) = l    ( 当 m > l 时); f(l,m) = m   (当m < l时)

解题思路:
    表达式可能表示形式应该是:a + b,其中当l > m时,其中一部分为0,当l <  m时,
另外一部分就应该为0。
    由于所能用到的操作符只能是:+,-,*,/,%,所以只能从这几个操作符的性质入
手来解决这个问题。
    显然,根据c++或c语言,/有其特殊的地方,l/m = 0, l < m; l/m > 0, l > m;这样
根据这个性质可以得到解题思路了,l/m * m + m/l * l这个式子就比较接近上面的要求
了,再做些变化,就能得到最后的结果。最后将m/l去处就得到结果。


答案:
   
                  l + 1                  m + 1
                 ------- * (m + 1)   +  ------- * (l + 1)
                  m + 1                  l + 1
              -----------------------------------------------  - 1
                       l + 1          m + 1
                      -------    +   --------
                       m + 1          l + 1

    注:
        需要考虑下面两种特殊情况,所以最后结果如上所示。
        1) l和m中有一个为0时
        2) l和m都为0时

本文关键:一道面试题及其解题思路
 

本站最佳浏览方式为 分辨率 1024x768 IE 6.0(或更高版本的 IE浏览器)

go top