※ 引述《gigiball (gigiball=睾丸 是公的)》之铭言： : 可以用数学公式来解决这个问题 : 试着推导出公式 : 0可以不用看了 : 1 ~ 100 中间数为50 : 1~ 49 为一组 51 ~ 99为一组 : 各组各数为49 : 1+99 =100 : 2+98 =100 : 3+97 =100.....以此类推 : 共有 49个100 加上 i<= 100 所以100再加一个 等於 50个100 : 加上原本的中间数 50 : 答案为5050 : 可以推导出公式为 (X^2/2) + (x/2) : i推到 150 答案为 11325 : 当然还可以再优化.... 在计算过程中 : 用位元的变化去处理上述的运算式 也是ok的 : 看有没有大大还有其他解....罗..... 倒不是在 "是不是公式" 的问题上, 因为虽然可应解释为建构式数学,但是,一个原本程式不够快的问题, 推导半天有什麽用? 我们通常有一个概念: 使用了某种optimization的方法,虽然较精简省略了许多步骤, 却不表示让程式计算加快. 反而是为了挑出那些值得计算的项目,overhead可不少, 虽然这些overhead比起暴力法或其他方法来讲,代价少太多. 那考官也许真纯粹考应试者的程式功力, 而不是高层次的解题能力. 如果5050要考的是你的推导能力,请想想看,大学毕业去面试,竟然只考5050怎麽推算, 程度多低? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.112.224.247