Alice的面試

Alice的面試 作者:糖橘蜜ya 聲明:轉載請註明出處,謝謝。 題面: 題解: 分析: 輸入一個正整數N(1<=N<=1000000),判斷是否存在a到b(a!=b)之間連續求和是否等於N。 顯而易見,a到b求和爲等差數列求和,差值固定爲1,由等差數列求和公式 : Sn=(a0+an)*n/2 (a0爲首項,即本題的 a,an爲尾項,即本題的 b,n則爲項次) 可知: N=(a+b)*(b-a+
相關文章
相關標籤/搜索