- 博客(19)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 基础练习24 龟兔赛跑
问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不...
2019-03-23 16:05:54
398
原创 蓝桥杯 基础练习26 报时助手
问题描述给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero, 1:...
2019-03-23 15:47:53
97
原创 (蓝桥杯)从八皇后问题到2n皇后问题
引入：为了点击量丧心病狂地添加了蓝桥杯三个字，虽然并没有什么用1. 八皇后问题以国际象棋为背景：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。使用回溯和递归的方法进行的求解#include <iostream>#include <string>#includ...
2019-03-22 20:49:47
436
原创 蓝桥杯 基础练习28 Huffuman树
问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个...
2019-03-20 21:49:34
114
原创 蓝桥杯基础练习3 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...
2019-03-19 22:18:07
140
原创 蓝桥杯基础练习9 特殊回文数
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。#inclu...
2019-03-19 21:37:48
74
原创 蓝桥杯基础练习10 十进制转十六进制
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整...
2019-03-19 17:32:43
104
原创 蓝桥杯算法训练12 十六进制转八进制
问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0...
2019-03-19 17:02:54
179
原创 c++ 容器使用 vector
#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;#include &amp;amp;lt;vector&amp;amp;gt;using namespace std;const int maxn = 1000;int main(){ // 创建vector vector&
2019-03-17 16:29:20
171
原创 蓝桥杯 算法训练189 P0505
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如...
2019-03-15 15:56:17
93
原创 蓝桥杯 算法训练190 素因子去重
问题描述给定一个正整数n，求一个正整数p，满足p为n的所有素因子的乘积，且每个素因子的出现次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n&lt;=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10#include &lt;math.h&gt;#include &lt;s...
2019-03-15 15:24:16
140
原创 蓝桥杯 算法训练194 审美课
问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和...
2019-03-14 21:53:42
262
原创 第九届软件类省赛 题3 乘积尾零
乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722...
2019-03-13 14:44:08
115
原创 第九届软件类省赛题 2明码
明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你...
2019-03-13 13:50:08
242
原创 历届试题52 小数第n位
问题描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0&lt;a,b,n&lt;1000000000）输出格式一行3位数字，表示：a除以b...
2019-03-12 17:10:45
311
原创 算法题--求阶乘
n的阶乘#include &lt;iostream&gt;int fn(int n){ if (n == 1) return 1; int sum = n; sum *= fn(n - 1); return sum;}int main(){ using namespace std; int n; cin &gt;&gt; n; cout &lt;&lt; fn...
2019-03-11 21:09:43
248
原创 算法题--斐波那契数列
斐波纳契数列（Fibonacci Sequence）问题描述：求解Fibonacci数列的第n个位置的值？（斐波纳契数列（Fibonacci Sequence）指的是这样一个数列：1、1、2、3、5、8、13、21在数学上，斐波纳契数列以如下被以递归的方法定义F1 = 1, F2 = 1, Fn = F（n - 1） + F（n - 2）（n &gt; 2, n∈N*））。#inclu...
2019-03-11 21:03:01
252
原创 蓝桥杯 基础练习29 高精度加法
#include &lt;iostream&gt;#include &lt;string&gt;// 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。// 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。// 对于这种问题，一般使用数组来处理。// 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。// 同样可以用一个数组B...
2019-03-05 21:19:40
121
原创 蓝桥杯 基础练习18 矩形面积交
#include &lt;iostream&gt;#include &lt;iomanip&gt;#include &lt;math.h&gt;// 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。// 对于每个矩形，我们给出它的一对相对顶点的坐标，// 请你编程算出两个矩形的交的面积。// 输入仅包含两行，每行描述一个矩形。// 在每行中，给出矩形的一对相对顶点的坐标，...
2019-03-05 21:18:14
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人