原题链接:蓝桥杯算法训练VIP-连续正整数的和
解题思路:
使用等差数列求和公式足,使复杂度为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; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复