解题思路:
使用等差数列求和公式足,使复杂度为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语言代码)浏览:715 |
【明明的随机数】 (C++代码)浏览:781 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:957 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:639 |
DNA (C语言代码)浏览:540 |
母牛的故事 (C语言代码)浏览:715 |