
蓝桥杯
x_doctor
一直和飞机做斗的鸟儿~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
猜字母
题目: (1)把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串; (2)删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母; (3)得到的新串再进行删除奇数位置字母的动作; (4)如此下去,最后只剩下一个字母,请写出该字母。#include#includ原创 2015-03-14 16:59:26 · 505 阅读 · 0 评论 -
求排列的个数
题目: 计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。(1) 当有m个A和n个B时,总的排列数为(m+n)!/m!/n!;(2) 由于不知道m和n哪个大,故两个值都减1,最后原创 2015-03-14 17:05:52 · 1361 阅读 · 0 评论 -
交换变量,找出三个中的中间那位
题目: 假设a,b,c是3个互不相等的整数,取出它们中居中的数值。 写这篇文章目的,主要是为了理解引用的概念。#includeusing namespace std;void swap(int *a,int *b){ int temp; temp = *a; //将传给a的值赋给临时变量temp *a = *b; //a和b的值交换原创 2015-03-14 17:05:50 · 574 阅读 · 0 评论 -
动态创建二维数组
动态创建二维数组------使用vector不定长数组二维vectorvector > veclnt(m , vector(n)); //m*n的二维vector动态创建m*n的二维vector第一种:vector > veclnt;veclnt.resize(m);for(int i = 0;i veclnt[i].resize(n);原创 2015-03-18 13:54:33 · 822 阅读 · 0 评论 -
斐波那契数列谈矩阵(1)
斐波那契序列 集锦 (转)[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明 对,就是辗转相除法 互质的定义就是最大公约数为1数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明: [定理2]若i为奇数, f(i)*f(i)转载 2015-03-24 17:20:36 · 1409 阅读 · 0 评论 -
C++中将打印结果输出到文件中
本人最近在蓝桥杯调试的过程中痛感到打印结果在调试界面上,脑海里是有点不情愿的。于是想出了将输出结果重定向到指定的文件上面。直接上代码:#include#include#includeusing namespace std;static int mcount = 0;int x[100];bool place(int k){//判断放置的位置是否与前面放置的皇后的位置放生冲突原创 2015-04-03 20:41:09 · 7766 阅读 · 1 评论 -
斐波那契数列谈矩阵(2)
斐波那契数列的原理:f(n) 是第n项的值;f(1) = 1; f(2) = 1;f(n) = f(n-1) + f(n-2);故需求解那个2x2的矩阵即可,需用到二分法;选择二分法用递归求解:#define N 2using namespace std;struct matrix{ int a[N][N];};matrix mul(m原创 2015-03-24 20:06:51 · 475 阅读 · 0 评论 -
求最大子数组和
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。如果不考虑时间复杂度,我们可以枚举出所有子数组并求出他们的和。由于长度为n的数组有O(n2)个子数组;而且原创 2015-04-04 22:36:27 · 486 阅读 · 0 评论