※ 引述《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