題目：給定乙個正整數 n，試求有多少組連續正整數滿足所有數字之和為 n?
示例 1:
輸入: 5
輸出: 2
示例 2:
輸入: 9
輸出: 3
示例 3:
輸入: 15
輸出: 4
說明: 1 <= n <= 10 ^ 9
/*
n = (p+0)+(p+1)+(p+2)+...+(p+i-1)
= p*i +i*(i-1)/2
===>
2*n = (p*2+i-1)*i (p,i都是正整數)
*/ import "math"
func consecutivenumberssum(n int) int
}}()
go func() else
} }}()for else
}return sum
}
Leetcode 829 連續整數求和 C
給定乙個正整數 n，試求有多少組連續正整數滿足所有數字之和為 n?示例 1 輸入 5 輸出 2 解釋 5 5 2 3，共有兩組連續整數 5 2,3 求和後為 5。示例 2 輸入 9 輸出 3 解釋 9 9 4 5 2 3 4示例 3 輸入 15 輸出 4 解釋 15 15 8 7 4 5 6 1 2...
3276 連續正整數之和
單點時限 2.0 sec 記憶體限制 256 mb 有些正整數可以表示為 n n 1 個連續正整數的和，如 15 1 2 3 4 5 4 5 6 7 8 給定乙個正整數 n，判斷其是否可以表示為一組連續正整數的和，輸出符合條件的解的組數。輸入格式 第 1 行 乙個整數 t 1 t 10 為問題數。第...
LintCode 402 連續子陣列求和
給定乙個整數陣列，請找出乙個連續子陣列，使得該子陣列的和最大。輸出答案時，請分別返回第乙個數字和最後乙個數字的下標。如果兩個相同的答案，請返回其中任意乙個 給定 3,1,3,3,4 返回 1,4 分析 變數ans儲存當前最大的連續子陣列之和，sum表示當前start end之間的和，遍歷陣列，如果s...