蓝桥杯
文章平均质量分 52
yzz123123
这个作者很懒,什么都没留下…
展开
-
C++和c如何实现指定小数位输出
C++运用的是头文件中的setprecision函数 #include #include using namespace std; int main( void ) { const double value = 12.3456789; cout << value <<原创 2016-11-12 17:54:22 · 1054 阅读 · 0 评论 -
分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和约定 2质数就原创 2017-01-11 16:36:36 · 513 阅读 · 0 评论 -
字符串对比
基础练习 字符串对比 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和Beiji原创 2017-01-11 16:43:53 · 359 阅读 · 0 评论 -
2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一原创 2017-02-07 14:18:34 · 553 阅读 · 0 评论 -
蓝桥杯剪邮票问题
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2017-02-28 18:14:44 · 564 阅读 · 0 评论 -
矩阵乘法
基础练习 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵原创 2017-01-21 18:31:00 · 495 阅读 · 0 评论 -
如何求多个数的最小公倍数
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革原创 2017-02-11 15:12:40 · 5164 阅读 · 0 评论 -
完美的代价
基础练习 完美的代价分类:贪心法蓝桥杯 (895) (4)举报 收藏 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二原创 2017-01-26 17:48:15 · 570 阅读 · 0 评论 -
八皇后问题深度优先遍历回溯算法的应用
八皇后问题中的回溯算法很经典今天做题目,遇到类似的可以用回溯法深度优先遍历解决。如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?A到I九个字母分别代表1到9不同的数字。可以用深度优先遍历回溯算法,找出1到9的全排列。注原创 2017-02-22 21:12:11 · 1843 阅读 · 0 评论 -
快速排序算法
快速排序算法是排序算法中效率比较高的算法,快速排序是如何实现的呢?快速排序算法的思想是:在数组a[ ] 中先找一个基准数(一般为数组的第一个元素),然后将比基准数大的数放在他的右边,比基准数小的放在他的左边。再对已经分好了的区域再次进行同样的操作,直到每个区间的数只有一个数字为止。完成快速排序。快速排序具体的实现原理和步骤:58371462原创 2017-02-24 11:03:45 · 374 阅读 · 0 评论 -
蓝桥杯方格填数
方格填数如下的10个格子(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。用深搜的方法先把每个格子放的数字的全排列算出,然后判断哪些是满足题原创 2017-02-27 11:16:57 · 1082 阅读 · 0 评论 -
搜索回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 3原创 2017-01-10 16:16:25 · 586 阅读 · 0 评论 -
简单模拟龟兔赛跑预测
基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛原创 2017-01-10 16:09:31 · 482 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样原创 2016-11-16 21:32:34 · 844 阅读 · 0 评论 -
有关%和/的应用
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。 #include using namespace std; int main() { for(int number=1000;number<10000;numb原创 2016-11-15 12:42:33 · 366 阅读 · 0 评论 -
十六进制转八进制数
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出原创 2017-01-04 14:15:10 · 784 阅读 · 0 评论 -
十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include #include #include#includeusing namespace std;int main(){ string原创 2017-01-04 14:50:24 · 461 阅读 · 2 评论 -
阶乘高精度计算
计算n!的值,n#include#include#include#define MAX 3000using namespace std;int main(){ int n; scanf("%d",&n); int a[MAX];//数组a表示大数的每一位 memset(a,0,sizeof(a)); a[0]=1; int s=0; int c=0;/原创 2017-01-05 11:23:28 · 427 阅读 · 0 评论 -
高精度加法计算
基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以原创 2017-01-06 16:16:53 · 372 阅读 · 0 评论 -
贪心算法Hufuman树问题
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1,直到{原创 2017-01-06 19:44:36 · 520 阅读 · 0 评论 -
简单模拟报时助手
基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 如果m不为0,则将时读出来,然原创 2017-01-09 11:52:51 · 419 阅读 · 0 评论 -
FJ的字符串递归程序
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空原创 2017-01-09 14:55:36 · 423 阅读 · 0 评论 -
芯片测试矩阵的相关计算
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+原创 2017-01-09 15:06:53 · 727 阅读 · 0 评论 -
有限制条件的深度优先遍历生成全排列
三羊献瑞观察下面的加法算式: 祥瑞生辉+ 三羊献瑞- 三羊生瑞气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。答案:1085#include#includeusing namespace st原创 2017-03-12 13:23:52 · 740 阅读 · 0 评论