Deliver_-CSDN博客

原创计蒜客四平方和

只需要枚举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 380

原创计蒜客最大子阵

动态规划思想，先解决一维的最大子段和，然后这道题可以将二维降到一维来做的。#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 342

原创计蒜客矩阵旋转

改变一下输出顺序就行了。#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 390

原创计蒜客斐波那契数列

#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 423

原创 CCF 最大波动

试题编号： 201612-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式

2016-10-21 12:19:01 1321

原创 CCF 画图

试题编号： 201512-3试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　..____.____..____..__

2016-09-10 14:44:51 674

原创 CCF 数位之和

试题编号： 201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　2

2016-09-10 14:38:29 665

转载 STL 容器 list

List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件：#include;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace

2016-09-10 13:54:07 208

转载 STL 容器 Deque

Deque 容器deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。使用deque容器之前必须加上头文件：#include;

2016-09-10 13:24:32 262

转载 STL 容器 vector

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种

2016-09-07 18:56:59 292

原创 CCF 折点计数

试题编号： 201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，

2016-09-06 23:25:16 423

原创 CCF 俄罗斯方块

试题编号： 201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方

2016-09-06 23:05:57 1002

原创 CCF ISBN号码

试题编号： 2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-

2016-09-05 15:03:12 388

原创 CCF 出现次数最多的数

试题编号： 1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s

2016-09-05 15:00:44 546

原创编程珠玑 Chapter2_B

题目：将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步内完成该工作。思路：首先对a求逆，得到(a^r)b,然后对b求逆，得到(a^r)(b^r)，最后整体求逆，得到((a^r)(b^r))^r，此时得到的是ba。代码：#include #include us

2016-07-23 12:14:10 259

Deliver_的博客