蓝桥杯算法训练VIP-连续正整数的和 （C++代码）

解题思路:

使用等差数列求和公式足，使复杂度为O(n)，以承受10^4的数据的打击。

注意事项:

参考代码:

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#define EPS 0.000001

using namespace std;

map<int, int> result;

void solve (int n) 
{
 double a = 1;
 while (a <= n/2)
 {
  double b = (sqrt(1+4*(a*a-a+2*n))-1)/2;
  if (b - (int)b < EPS)
   result[(int)a] = (int)b;
  a += 1;
 }
}

int main(void)
{
 int n = 0;
 cin >> n;
 solve(n);
 for (map<int, int>::iterator it = result.begin(); it != result.end(); it++)
  cout << it->first << " " << it->second << endl;
 return 0;
}