小黄的博客

1.12.5MB【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。分析：1MB=1024KB1KB=1024B所以12.5MB=12.5×1024×1024=13,107,200B（字节）2.最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”　　仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Word 文档(2).doc”，再新建，便是“新建 Microsoft Wor

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　数据表示采用double类型。代码：r = eval(input())pi = 3.1415926v = 4/3*pi*pow(r,

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X市正在进行歌唱比赛，请你写一个程序计算得分。每名选手从1到N编号，每名选手的综合成绩由以下几个部分组成：1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分（如果总分超过100分则记为100）输入格式　　第一行一个整数N，表示选手人数接下来N行，每行四个整数，分别表示歌唱得分，才艺得分，投票得分和加分。输出格式　　输出N行，每行一个数，表示得分（保留一位

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入2

蓝桥杯习题答案汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入[-128，127]内的整数，输出其二进制表示。提示，可使用按位与&输入格式　　例：7输出格式　　例：00000111样例输入一个满足题目要求的输入范例。例：7样例输出与上面的样例输入对应的输出。例：00000111数据规模和约定　　输入数据中每一个数的范围。　　例：0<n,m<100, 0<=矩阵中的每个数<=1000。　　分析：正数的话正常操

2020蓝桥杯习题汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。输入格式　　输入一个整数。输出格式　　输出这个整数的八进制形式。样例输入12样例输出014数据规模和约定　　输入的整数n>=0.　代码：while True: try: n = int(input()) if

2020蓝桥杯习题汇总题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入格式共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两个正整数

2020蓝桥杯习题汇总总觉得这道题的样例有问题，测试的时候输入空，输出不为空。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数输入格式　　输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。输出格式　　输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。样例输入5aabbbcaabsdffgsgjklsa样例输出aab 2bbc 1sdffg 1

2020蓝桥杯习题汇总资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。　　分析：这里借用了我之前写的分解质因数的一篇文章传送门这道题问题在于怎样避免超时，所以我们应该尽量优化我们的代码1.如果输入的数已经是质数了，那么可以直接输出，节省运行时间。如果不是质数，那么

2020蓝桥杯习题汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：　　从1—n中有多少个数与n互质?　　|||||╭══╮ ┌═════┐　　╭╯让路║═║酱油专用车║　　╰⊙═⊙╯ └══⊙═⊙═(坑爹的题面格式化，害得我用‘|’来代替空格，复制到记事本上看就变成正版的了)输入格式　　输入共一行，表示一个整数n。输出格式　　输出共一行，表示从1—n中与n互质的数的个数。样例输入30样例输出

2020蓝桥杯习题汇总资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个正整数n，尝试对其分解质因数输入格式　　仅一行，一个正整数，表示待分解的质因数输出格式　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定　　n<=2147483647分析：这道题是不难的，问题在于怎样避免超时，所以我们应该尽量优化我们的代码如果输入的数已经是质数了，那么可以直接输出，节省运行时间。如果不是质数，

资源限制时间限制：1.0s 内存限制：8.0MB问题描述　　集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。输入格式　　输入共一行，一个整数n.(n>=2)输出格式　　输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输出这个值除以1000007的余数。样例输入4样例输出1数据规模和约定　　对于20%的数据，2<=n<=1000000

思路：利用动态规划来写资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式　　

思路：不断更新上下界。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　进行数学运算是计算机的主要能力，利用计算机的重复计算能力可以帮助人们求解一些十分复杂的数学运算，比如高次方程、求根，求平方等。根号运算是数学的基本运算，对于无理数的求解，我们可以使用两边取值，不断逼近的方法进行求解。现要求你编程实现根号3的求解。输入格式　　无输入输出格式　　输出根号3的求解结果样例输入无样例输出无数据规模和约定　　初始边界值分别为：low=1.0，high=2.0，更新边界

思路：普通的数学方法即可求解。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个求解一元二次方程的实数根的程序，方程的系数由用户在运行xh输入格式　　输入一行三个整数分别为一元二次方程的三个系数，数据之间以空格隔开输出格式　　输出一行为方程的实数根（若两根不同 较大的在前 两根以空格隔开 若两根相同 输出一个 若无根 输出 NO ）样例输入1 -5 4样例输出4 1样例输入1 -2 1样例输出1样例输入1 0 1样例输出NO数据规模和约定

思路一：利用字典排序；思路二：利用列表排序。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则

思路：将其转化为字符串，利用字符串的count函数来计算出现的次数。资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入格式　　输入文件名为 count.in。　　输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式　　输出文件名为 count.out。　　

思路：将1-n之间的数进行处理，最后看这些数有多少个在m-n之间即可。注意：列表的序列数一直除下去，直到列表的长度小于要除的数结束，输出的列表里面就是幸运数。问题描述：资源限制时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为

思路：就是将a扩大10的n+2次方倍，将a/b的结果变成整数a*10^(n+2)/b%1000资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到大的顺序排列。　　如果没有满足条件的，输出

这篇文章是为了方便查看写过的题目，整理如下：入门训练试题 入门训练 A+B问题试题 入门训练 序列求和试题 入门训练 圆的面积试题 入门训练 Fibonacci数列基础练习试题 基础练习 时间转换试题 基础练习 十六进制转八进制试题 基础练习 杨辉三角形试题 基础练习 十六进制转十进制算法训练试题 算法训练 排序试题 算法训练 1的个数试题 算法训练 大等于n的最小完全平方数试题 算法训练 P0505试题 算法训练 删除数组零元素试题 算法训练 区间k大数查询试

资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取

思路：取两数大者至两数的乘积进行for循环比较。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：3 5 15数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。代码：def lcm(x,...

思路：利用for循环写的，不过只得了80分，剩下两个运行超时了。以后想到改进的方法再更新这篇文章。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式　　输入的第一行包含两个整数n, k。输出格式　　输出两行，每行一个整数，分别表示末尾0的个...

思路：一开始我想用链表来实现这个功能的，后面觉得太麻烦了就用列表去实现了，定义对应的函数，实现对应的功能，详见代码。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。　　“哇这么恶心的...

思路：先对数组排好序，然后利用双指针进行处理，假如两个负数的乘积大于等于两个正数的乘积，那么取负数的乘积，因为后面可能还要用到正数的值；否则就取数值最大的数。详见代码。题目：资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的...

思路：利用一个与输入字符串相同长度且值为0的数组来记录各个字符出现的次数，最后将符合条件的打印出来即可。详见代码。在蓝桥杯系统运行满分。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：　　(1) 如果该字符是空格，则保留该字符；　　(2) 如果该字符是第一次出现或第三次出现或第六次...

先放上题目要求，通过一个个程序讲解，让你彻底了解我的思路，希望对你有帮助。author：xiao黄缓慢而坚定的生长资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串S，然后给出q条指令，分别有4种：　　1. Append str　　表示在S的最后追加一个字符串str。　　例：　　原字符串：ABCDE　　执行 Append FGHIJ 后...

思路：定义一个函数判断是否为质数，然后通过for循环，是的话计数+1,且加入列表中，最后打印即可，详见代码。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。输入格式　　输入一行，包含一个正整数N。输出格式　　共两行。　　第1行包含一个整数，表示N以内质数的个数。　　第2行包含若干个素数，每两个...

思路：创建一个新的矩阵，利用B[j][i] = A[i][j]得到新的矩阵的值，输出即可，详看代码。资源限制时间限制：1.0s 内存限制：256.0MB【问题描述】　　给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。【输入格式】　　第一行两个整数n和m；　　第二行起，每行m个整数，共n行，表示n×m的矩阵。...

思路：定义一个函数，实现矩阵的乘法，打印的时候，按行打印即可，详看代码。资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵...

思路：环形链表，可以用，也可以用单链表，只要将弹出的再加入单链表的尾部即可，详看代码。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？　　班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。　　然后随便选定一个数m，并且从1号同学开始...

思路：先把0去掉，否则当有一个正数，其余全是负数的时候会打印0，详看代码。资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整...

思路：先创建一个队列的类，然后将每次输入的指令执行对应的输出存在一个新的列表中，最后顺序打印出来即可，详看代码。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）...

思路：为0时我这里全部转成小写对比，为1时就直接比较即可，详看代码。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。　　你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；　　当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字...

思路：就是一个求解最小公倍数的问题。资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含...

思路：我这边是取巧了，是把输入n个整数的列表在加上一次该列表，最后求和取最大值即可。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式　　输入的第一行包含两个整数n, m。第二行，共n个整数。输出格式　　输出1行，包含一个整数，连续m个数之和的最大值。样例输入10 39 10 1 5 ...