本题就是求所有连续子数列的和
开始拿到题目还以为求的时数列子集的和,认真看到题目才知道是连续子数列
循环遍历即可
int findSum(vector <int> array) { int sum = 0; for(int i = 0 ; i < array.size(); ++ i ){ for(int j = i; j < array.size(); ++ j){ for(int k = i ; k <= j ; ++ k){ sum +=array[k]; } } } return sum; }
Topcoder SRM 626 DIV2 SumOfPower,布布扣,bubuko.com
Topcoder SRM 626 DIV2 SumOfPower
原文:http://www.cnblogs.com/xiongqiangcs/p/3815096.html