潇囧囧_的博客

蓝桥杯：试题 算法提高 快速排序资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行...

蓝桥杯：VIP试题 算法训练 奇变的字符串资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　将一个字符串的奇数位（首位为第0位）取出，将其顺序弄反，再放回原字符串的原位置上。　　如字符串"abcdefg"，奇数位为"bdf"，顺序弄反后为"fdb"，最后得到字符串"afcdebg"。　　输入格式　　输入共一行，为一个字符串，字符串中无空格。　　输出格式　　输...

蓝桥杯：VIP试题 算法训练 多阶乘计算资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们知道，阶乘n!表示n*(n-1)(n-2)…21, 类似的，可以定义多阶乘计算，例如：5！！=531,依次可以有n!..!(k个‘！’，可以简单表示为n(k)!)=n*(n-k)(n-2k)…（直到最后一个数<=0）。　　现给定一组数据n、k、m,当m=1时，计算并输出n...

蓝桥杯：VIP试题 算法训练 找零钱资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式　　第一行一个整数n，表示排队的人数。接下来n个整数a[1],...

蓝桥杯：VIP试题 算法训练 第五次作业：字符串排序资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入一个小写字符串，按从小到大的顺序输出。　　输入格式　　bcaed　　输出格式　　abcde　　顶格输出，中间没有空格　　样例输入一个满足题目要求的输入范例。例：bcaed样例输出与上面的样例输入对应的输出。例：abcde数据规模和约定...

蓝桥杯:VIP试题 算法训练 字符串长度资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入一个字符串，输出其长度。输入格式　　输入一个字符串输出格式　　输出字符串长度样例输入一个满足题目要求的输入范例。HelloWorld样例输出10数据规模和约定　　输入的字符串的长度0<N<100#include<iostream>...

蓝桥杯：VIP试题 算法训练 求和求平均值资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　从键盘输入10个浮点数，求出它们的和以及平均值，要求用函数实现　　输入格式　　测试数据的输入一定会满足的格式。　　1 10 （1行10列的向量）　　输出格式　　要求用户的输出满足的格式。　　2 1 （2行1列的矩阵）　　样例输入一个满足题目要求的输入范例。例...

蓝桥杯：VIP试题 算法训练 天数计算资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。　　输入格式　　按“yyyy mm dd"的格式输入年月日　　...

蓝桥杯：VIP试题 算法训练 求平方和资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　请用函数重载实现整型和浮点习型的两个数的平方和计算　　输入格式　　测试数据的输入一定会满足的格式。　　2 2（2行2列，第1行整型，第2行浮点型）　　输出格式　　要求用户的输出满足的格式。　　2 1（2行1列，第1行整型，第2行浮点型）　　样例输入一个满足题目要求...

蓝桥杯：试题 算法提高 递归输出资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。输入格式　　输入一个整数n输出格式　　如题目要求，把n的每个数字后面加一个减号”-“输出样例输入一个满足题目要求的输入范例。例：...

蓝桥杯：试题 算法提高 字符串顺序比较资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2　　输入格式　　输入两行，第一行输入一个字符串1，第二行输入字符串2。　　输出格式　　输出比较的结果　　样例输入abcabd样例输出1样例输入Eng...

蓝桥杯：试题 算法训练 审美课资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了...

蓝桥杯：试题 算法训练 Remember the A La Mode资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　Hugh Samston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。为了满足不同的需求，他准备了许多不同的饼片和冰激凌。　　Hugh希望以一份饼片上一份冰激凌的方式来提供甜点。然而，作为一个商人，他希望能...

蓝桥杯：试题 算法训练 Bit Compressor资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的：　　将连续的n个1替换为n的二进制表示（注：替换发生当且仅当这种替换减少了二进制串的总长度）　　（译者注：连续的n个1的左右必须是0或者是串的...

蓝桥杯：试题 算法训练 1的个数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。　　输入格式　　一个正整数n　　输出格式　　一个整数，表示1出现的资料　　样例输入15样例输出8数据规模和约定　　n不超过300...

蓝桥杯：试题 算法训练 景点游览资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。　　输入格式　　输入的第一行包含一个正整数N，表示N个景点。　　第二行有N个正整数，表示每个景点的评分值。　　...

蓝桥杯：试题 算法训练 加法运算资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在...

蓝桥杯:试题 算法训练 数据交换资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。　　　　输入格式：输入只有一行，包括两个整数。　　　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。　　　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变...

蓝桥杯：试题 算法训练 字符串合并资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入两个字符串，将其合并为一个字符串后输出。　　输入格式　　输入两个字符串　　输出格式　　输出合并后的字符串　　样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定　　输入的字符串长度0<n<100#...

蓝桥杯：试题 算法训练 大小写转换资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入一个字符串，将大写字符变成小写、小写变成大写，然后输出　　输入格式　　acbAB　　输出格式　　ACBab　　样例输入一个满足题目要求的输入范例。例：acbAB样例输出与上面的样例输入对应的输出。例：ACBab数据规模和约定　　输入数据中每一个数的范围...

蓝桥杯：VIP试题 基础练习 矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。　　输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表...

蓝桥杯：VIP试题 基础练习 Sine之舞资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(...

蓝桥杯：VIP试题 基础练习 2n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。　　输入格式　　输入的第一行为一个整数n...

蓝桥杯：VIP试题 基础练习 矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22　　输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　...

蓝桥杯：VIP试题 基础练习 时间转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。　　输入格式　　输入只有一行，是一个整数t（0<=t<=863...

蓝桥杯：VIP试题 基础练习 FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？　　输入格式　　仅有一个数：N ≤ 26。　　输出...

蓝桥杯：VIP试题 基础练习 字符串对比资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijin...

蓝桥杯：VIP试题 基础练习 芯片测试资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片...

蓝桥杯：VIP试题 基础练习 龟兔赛跑预测资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的...

蓝桥杯：VIP试题 基础练习 回形取数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。　　输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。　　输出格式　　输出只有一行，共mn个数，为输入矩...

蓝桥杯：VIP试题 基础练习 报时助手资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five...

蓝桥杯：VIP试题 基础练习 Huffuman树资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。　　样例输入FFFF样例输出65535#include<iostream>#include<string> using nam...

蓝桥杯：试题 基础练习 十进制转十六进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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，以此类推，十进制...

蓝桥杯：试题 基础练习 高精度加法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b...

试题 基础练习 阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入一个正整数n，输出n!的值。　　其中n!=123*…*n。　　算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k...