秋招相關面試題總結（二）

算法 1、給定一個整數n，找出連續整數相加爲該數的情況有多少？ 設等差數列： an=a+(n-1)*d （這裏首項爲a，公差d=1，第n項爲an，前n項和爲sn） a1=a an=a+n-1 sn=(a1+an)n/2=(2a-1+n)*n/2 再回到這個編程上來： 我們的輸入數據其實就是sn，需要找到以a開始的n個連續的遞增數列使得和爲sn。 這裏我們可以用循環來判定，給定一個n，sn已知，就可

>>阅读原文<<