![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP300
文章平均质量分 65
Deliver_
0x3f3f3f3f
展开
-
计蒜客 斐波那契数列
#include <iostream> #include <assert.h> using namespace std; long f(long n) { long f1 = 1; long f2 = 1; long f3 = 0; if (n == 1 || n == 2) return 1; for (lo...原创 2018-03-05 15:58:58 · 430 阅读 · 0 评论 -
计蒜客 矩阵旋转
改变一下输出顺序就行了。#include <iostream> using namespace std; int matrix[205][205] = {0}; int main() { int m, n; cin >> m >> n; for (int i = 0; i < m; i++) { for...原创 2018-03-05 16:01:39 · 396 阅读 · 0 评论 -
计蒜客 最大子阵
动态规划思想,先解决一维的最大子段和,然后这道题可以将二维降到一维来做的。#include <iostream> #include <cstring> using namespace std; int MaxSubArray(int a[], int n) { int record[n]; record[0] = a[0]; for (int i...原创 2018-03-05 16:08:25 · 347 阅读 · 0 评论 -
计蒜客 四平方和
只需要枚举a, b, c就足够了,d是可以通过a, b, c算出来的,少一层循环降低运行时间#include <iostream> #include <cmath> using namespace std; void spfh(int n) { for (int i = 0; i <= sqrt(n); i++) { for (in...原创 2018-03-05 22:09:44 · 387 阅读 · 0 评论