蓝桥杯算法训练VIP-连续正整数的和 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<iterator>#include<stdio.h>#include<iomanip>#include<string……
蓝桥杯算法训练VIP-连续正整数的和-题解(C语言代码)
```cpp#includeusingnamespacestd;intn;intfun(inta){intsum=0;sum+=a;while(1){a++;sum+=a;if(sum==n)returna;elseif(sum>n)return0;}}intmain(){cin>>n;for(int
蓝桥杯算法训练VIP-连续正整数的和
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); int i; int s=0; for(i=1;i<n;i++){……
优质题解
1665: 蓝桥杯算法训练VIP-连续正整数的和（前缀和+二分）
解题思路:单纯暴力的话时间复杂度是O(n^3)，运算次数达到10^12次方，会超时，所以介绍一下前缀和算法，这是道很经典的前缀和的算法，大家可以通过这道题来理解前缀和的思想。我们开辟一个数组，通过预处理将数组里面放进前n个数的和，例如p[4]=10就为1,2,3,4的和，