蓝桥杯
x_doctor
一直和飞机做斗的鸟儿~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
猜字母
题目: (1)把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串; (2)删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母; (3)得到的新串再进行删除奇数位置字母的动作; (4)如此下去,最后只剩下一个字母,请写出该字母。 #include #includ原创 2015-03-14 16:59:26 · 515 阅读 · 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 · 1386 阅读 · 0 评论 -
交换变量,找出三个中的中间那位
题目: 假设a,b,c是3个互不相等的整数,取出它们中居中的数值。 写这篇文章目的,主要是为了理解引用的概念。 #include using namespace std; void swap(int *a,int *b){ int temp; temp = *a; //将传给a的值赋给临时变量temp *a = *b; //a和b的值交换原创 2015-03-14 17:05:50 · 586 阅读 · 0 评论 -
动态创建二维数组
动态创建二维数组------使用vector不定长数组 二维vector vector > 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 · 866 阅读 · 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 · 1431 阅读 · 0 评论 -
C++中将打印结果输出到文件中
本人最近在蓝桥杯调试的过程中痛感到打印结果在调试界面上,脑海里是有点不情愿的。于是想出了将输出结果重定向到指定的文件上面。 直接上代码: #include #include #include using namespace std; static int mcount = 0; int x[100]; bool place(int k){//判断放置的位置是否与前面放置的皇后的位置放生冲突原创 2015-04-03 20:41:09 · 7813 阅读 · 1 评论 -
斐波那契数列谈矩阵(2)
斐波那契数列的原理: f(n) 是第n项的值; f(1) = 1; f(2) = 1; f(n) = f(n-1) + f(n-2); 故需求解那个2x2的矩阵即可,需用到二分法; 选择二分法用递归求解: #define N 2 using namespace std; struct matrix{ int a[N][N]; }; matrix mul(m原创 2015-03-24 20:06:51 · 485 阅读 · 0 评论 -
求最大子数组和
题目: 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。 如果不考虑时间复杂度,我们可以枚举出所有子数组并求出他们的和。由于长度为n的数组有O(n2)个子数组;而且原创 2015-04-04 22:36:27 · 499 阅读 · 0 评论
分享