蓝桥集训
Aikyer
code with dream
展开
-
C++ 关于单色汉诺塔问题
/* 语言:C++ 编译环境:Visual C++6.0 汉诺塔问题:(1)有三根柱子A、B、C。A柱上有n个圆盘,最大的一个在底下,其余一个比一个小,依次叠上去。(2)每次移动一个圆盘,小盘只能叠在大盘上面。(3)把所有圆盘从A柱全部移到C柱。试解出n个圆盘从A柱全部到C柱上的移动次数,并展示n个圆盘的移动过程。输入:圆盘个数n输出:移动过程和次数k样例原创 2016-03-18 14:19:53 · 445 阅读 · 0 评论 -
第七届蓝桥广东省赛B组C/C++题目
【C/C++ B组题目】第一题:煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第二题:生日蜡烛某君从某年转载 2016-03-21 13:32:27 · 490 阅读 · 0 评论 -
C++ 关于最长公共子串问题
/* 题目描述 Description人类基因组计划在人类基因中截获了两个DNA序列,序列A和B,规定两个序列所隐藏的遗传信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中ABC是ABCDEFG的子串,而ABD或者ABE都不是ABCDEFG的子串),现在,你需要找出其中所有的遗传信息(即最长公共子串)以及遗传信息的个数。输入描述 Input Descriptio原创 2016-03-09 19:15:50 · 995 阅读 · 0 评论 -
C++ 关于最大连续子序列(和最大)问题
/* 江伟浚Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17458 Accepted Submission(s): 7701Problem Description给定K个整数的序列{ N1, N2, ..., NK原创 2016-03-12 22:10:53 · 3493 阅读 · 0 评论 -
C++ 关于最长下降子序列问题
/* 最长下降子序列 O(n^2) 算法*/#include <iostream>using namespace std;int main(){ int m,i,j; // m 输入序列的长度 int hig[20],sco[20]; // hig[20] 存储输入的序列 // sco[20] 记录各原创 2016-03-10 22:19:50 · 3568 阅读 · 0 评论