蓝桥杯
Devin·Finn
✍择一事,终一生,不为繁华易匠心。
展开
-
[蓝桥杯]Huffuman树
[蓝桥杯][基础练习VIP]Huffuman树时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 149题目描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中...原创 2019-02-27 14:47:52 · 426 阅读 · 0 评论 -
[蓝桥杯]母牛的故事
母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 20403 解决: 5672题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输...原创 2019-03-08 22:06:05 · 334 阅读 · 0 评论 -
[蓝桥杯]Hello, world!
Hello, world!时间限制: 1Sec 内存限制: 64MB 提交: 4172 解决: 2032题目描述This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入...原创 2019-03-08 22:08:52 · 246 阅读 · 0 评论 -
[蓝桥杯]字符逆序
字符逆序时间限制: 1Sec 内存限制: 64MB 提交: 6187 解决: 3006题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。输入输入包括一行。 第一行输入的字符串。输出输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma I解题思路不难,很考验对基础知识的掌握,很基础完整代码#incl...原创 2019-03-08 22:11:31 · 1036 阅读 · 0 评论 -
[蓝桥杯]蛇行矩阵
蛇行矩阵时间限制: 1Sec 内存限制: 64MB 提交: 2830 解决: 1749题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 1...原创 2019-03-10 16:55:43 · 237 阅读 · 0 评论 -
[蓝桥杯]DNA
DNA时间限制: 1Sec 内存限制: 128MB 提交: 2558 解决: 818题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a...原创 2019-03-10 17:46:12 · 431 阅读 · 0 评论 -
[蓝桥杯]IP判断(类型转换知识点)
IP判断时间限制: 1Sec 内存限制: 128MB 提交: 2200 解决: 845题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧_输入输入由多行组成,每...原创 2019-03-10 21:09:18 · 306 阅读 · 0 评论 -
[蓝桥杯]Tom数
Tom数时间限制: 1Sec 内存限制: 128MB 提交: 2794 解决: 1073题目描述正整数的各位数字之和被Tom称为Tom数。求输入数(<2^32)的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710解题思路刚做完IP判断,做这个就会觉得很简单,5分钟AC...原创 2019-03-10 21:37:41 · 797 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]分糖果
[蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 1620 解决: 896题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是...原创 2019-03-10 22:05:46 · 190 阅读 · 0 评论 -
[蓝桥杯][历届试题]回文数字
[蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 2181 解决: 941题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< ...原创 2019-03-11 13:12:31 · 408 阅读 · 4 评论 -
[蓝桥杯][2014年第五届真题]兰顿蚂蚁
[蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 996 解决: 434题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;...原创 2019-03-15 17:15:22 · 149 阅读 · 0 评论 -
[蓝桥杯][历届试题]蚂蚁感冒
[蓝桥杯][历届试题]蚂蚁感冒时间限制: 1Sec 内存限制: 128MB 提交: 763 解决: 324题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆...原创 2019-03-16 11:34:11 · 199 阅读 · 0 评论 -
[蓝桥杯] 不同单词个数统计 (set的集合特性)
[蓝桥杯][算法提高VIP]不同单词个数统计时间限制: 1Sec 内存限制: 128MB 提交: 608 解决: 230题目描述编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。...原创 2019-03-16 15:33:24 · 426 阅读 · 0 评论 -
[蓝桥杯] 结果填空:矩阵求和
结果填空:矩阵求和给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候,填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。24 5 68那么当 nn 等于...原创 2019-03-20 21:48:28 · 337 阅读 · 0 评论 -
[蓝桥杯] 结果填空:补全等式(dfs)
结果填空:补全等式解题思路表示全排列没跑出来,实在太大DFS+枚举跑了好几遍才出来完整代码#include <iostream>using namespace std;bool flag[13];int nn[13];int ans=0;int dfs(int n){ if(n==6) { if(nn[0]*nn[1] + nn[2]*nn[3] != ...原创 2019-03-20 21:52:02 · 380 阅读 · 0 评论 -
[蓝桥杯] 结果填空:U型数字
结果填空:U型数字最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。现在蒜头君问你,[1,100000][1,100000] 有多少U型数字?提示:请不要输出多余的符号。解题思路U型数字特点:前部分:前数 >...原创 2019-03-21 09:07:44 · 688 阅读 · 0 评论 -
[蓝桥杯]删除数组中的0元素 (set练习)
[蓝桥杯][算法提高VIP]删除数组中的0元素时间限制: 1Sec 内存限制: 128MB 提交: 433 解决: 274题目描述编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接收数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输入时首先读入数组长度,再依次读入每个元素。将调...原创 2019-03-17 18:02:18 · 606 阅读 · 0 评论 -
[蓝桥杯]程序设计:找质数
程序设计:找质数解题思路嗯,,超时让人头疼scanf 和 printf 确实比 cin 和 cout 快(有木有大佬可以给小弟解释一下这是为什么)先把题中数模约定中的所有素数标记出来,标记过程,需要优化,否则就会超时从2到1000002的所有数,遍历,每一个数的倍数全部标记为0;代表不是素数。因为要所有字典序中最小的,所以遍历从2到所求数的一半(这两个数肯定只有一个小于数1/2)...原创 2019-03-21 21:39:58 · 600 阅读 · 0 评论 -
[蓝桥杯]字符串的输入输出处理
字符串的输入输出处理时间限制: 1Sec 内存限制: 64MB 提交: 5560 解决: 1769题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空...原创 2019-03-08 22:02:03 · 881 阅读 · 0 评论 -
[蓝桥杯]2n皇后问题
[蓝桥杯][基础练习VIP]2n皇后问题时间限制: 1Sec 内存限制: 128MB 提交: 225 解决: 117题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入输入的第一行为一个整数n,...原创 2019-02-27 13:41:21 · 495 阅读 · 12 评论 -
[蓝桥杯]高精度加法
[蓝桥杯][基础练习VIP]高精度加法时间限制: 1Sec 内存限制: 128MB 提交: 859 解决: 290题目描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组...原创 2019-02-26 15:28:28 · 984 阅读 · 0 评论 -
[蓝桥杯]龟兔赛跑预测
[蓝桥杯][基础练习VIP]龟兔赛跑预测时间限制: 1Sec 内存限制: 128MB 提交: 973 解决: 261题目描述话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且...原创 2019-02-27 16:04:20 · 206 阅读 · 0 评论 -
[蓝桥杯]完美的代价
问题 1467: [蓝桥杯][基础练习VIP]完美的代价时间限制: 1Sec 内存限制: 128MB 提交: 261 解决: 73题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : ...原创 2019-02-23 17:48:09 · 411 阅读 · 0 评论 -
[蓝桥杯]矩形面积交
[蓝桥杯][基础练习VIP]矩形面积交时间限制: 1Sec 内存限制: 128MB 提交: 861 解决: 299题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。...原创 2019-02-23 17:54:18 · 236 阅读 · 0 评论 -
[蓝桥杯]矩阵乘法
[蓝桥杯][基础练习VIP]矩阵乘法时间限制: 1Sec 内存限制: 128MB 提交: 445 解决: 132题目描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22输入第一行是一个正整数N、M(1&amp;lt; =N&amp;lt; =30, 0&amp;lt; =M&amp;lt; =5),表示矩阵A的阶数和要求的幂数接下来N行,...原创 2019-02-23 17:59:29 · 272 阅读 · 0 评论 -
[蓝桥杯]分解质因数
[蓝桥杯][基础练习VIP]分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 496 解决: 288题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2&amp;lt; =a&amp;lt; =b&amp;lt; =10000输入输入两个整数a,b。输出每行输出一个数的分解,形如k=a1a2a3…(a1&amp;lt; =a2&amp;lt; =a原创 2019-02-23 18:04:22 · 2282 阅读 · 2 评论 -
[蓝桥杯]字符串对比
[蓝桥杯][基础练习VIP]字符串对比时间限制: 1Sec 内存限制: 128MB 提交: 971 解决: 367题目描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和...原创 2019-02-23 18:06:40 · 454 阅读 · 0 评论 -
[蓝桥杯]数的读法
考虑一些特殊情况1、110000 读作 十一万 而不是一十一万2、1010 读作一千零一十 而不是一千零十3、我们要考虑在特殊位上的数字 比如说 十万位 当十万位前面没有数的时候 它读十 而不是 一十4、考虑0的读法 如果0 在万位、个位、以及亿位的时候都不需要读5、如果有两个连续的0则只读前面一个 1001 读左一千零一 而不是一千零零一6、11读作十一 而不是一十一,所...原创 2020-03-13 17:54:05 · 1054 阅读 · 0 评论 -
[蓝桥杯]Sine之舞
[蓝桥杯][基础练习VIP]Sine之舞时间限制: 1Sec 内存限制: 128MB 提交: 377 解决: 231题目描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)Sn=(…(...原创 2019-02-24 14:09:40 · 179 阅读 · 0 评论 -
ALGO-2 最大最小公倍数
最大最小公倍数问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 &amp;amp;lt;= N &amp;amp;lt;= 106。解题思路:刚看题的时候,想的应该是,三个数必有一个质数,但是剩下两个数就可能应为有公因数而不是局部最优解。所以就写了几个数...原创 2019-02-28 14:04:21 · 181 阅读 · 0 评论 -
ALGO-90 出现次数最多的整数(范围特判)
ALGO-90 出现次数最多的整数时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ ...原创 2019-02-28 16:35:32 · 158 阅读 · 0 评论 -
[蓝桥杯]FJ的字符串
[蓝桥杯][基础练习VIP]FJ的字符串时间限制: 1Sec 内存限制: 128MB 提交: 617 解决: 386题目描述FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入仅有一个数:N ≤ 26。输出请输出相...原创 2019-02-24 20:18:55 · 347 阅读 · 0 评论 -
[蓝桥杯]芯片测试
[蓝桥杯][基础练习VIP]芯片测试时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 101题目描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些...原创 2020-03-13 17:54:35 · 203 阅读 · 0 评论 -
[蓝桥杯]回形取数
[蓝桥杯][基础练习VIP]回形取数时间限制: 1Sec 内存限制: 128MB 提交: 493 解决: 139题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出输出只有一行,共mn个数,为输入矩阵回形取数得到...原创 2019-02-24 22:12:22 · 1175 阅读 · 0 评论 -
[蓝桥杯]报时助手
[蓝桥杯][基础练习VIP]报时助手时间限制: 1Sec 内存限制: 128MB 提交: 432 解决: 182题目描述给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“fiv...原创 2019-02-25 11:04:01 · 965 阅读 · 6 评论 -
[蓝桥杯]阶乘计算
[蓝桥杯][基础练习VIP]阶乘计算时间限制: 1Sec 内存限制: 128MB 提交: 521 解决: 200题目描述输入一个正整数n,输出n!的值。其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素...原创 2019-02-25 18:36:37 · 1349 阅读 · 0 评论 -
ALGO-189 P0505 (循环处理最后一位)
算法训练 P0505时间限制:1.0s 内存限制:256.0MB一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。...原创 2019-03-05 12:32:40 · 202 阅读 · 0 评论 -
ALGO-194 审美课(位或运算,map)
算法训练 审美课时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 ...原创 2019-03-05 15:32:39 · 225 阅读 · 7 评论 -
最长子序列 解题模板
蓝桥杯倒计时 12小时最长子序列 解题模板#include<bits/stdc++.h>using namespace std;int main(){ int maxn = 10; int a[maxn],f[maxn]; int n,ans=0; cin>>n; for(int i=1;i<=n;i++) { ...原创 2019-03-23 20:04:48 · 115 阅读 · 0 评论