- 博客(18)
- 收藏
- 关注
原创 蓝桥杯——2020A1第三题:分配口罩
第三题:分配口罩题目描述某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。每一批口罩的数目如下:9090400 8499400 5926800 8547000 4958200 4422600 57512004175600 6309600 5865200 6604400 4635000 10663400 8087200 4554000由于物流限制,每一批口罩只能全部分配给其中一家医院。市长希望2所医院获得的口罩总数之差越小越好。 请你计算这个差最小是多少?结果:240
2022-04-07 11:18:39 788
原创 蓝桥杯——2020A2第八题:子串分值
第八题:子串分值题目描述对于一个字符串S,我们定义S 的分值 f(S) 为S中恰好出现一次的字符个数。例如f (”aba”) = 1,f (”abc”) = 3, f (”aaa”) = 0。现在给定一个字符串S[0…n-1](长度为n),请你计算对于所有S的非空子串S[i…j](0 ≤ i ≤ j < n), f (S[i… j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样例输出】21【样例
2022-04-07 10:17:51 225
原创 蓝桥杯——2020A2第七题:回文日期
第六题:成绩统计题目描述小蓝给学生们组织了一场考试,卷面总分为100 分,每个学生的得分都是一个0 到100 的整数。请计算这次考试的最高分、最低分和平均分。【输入格式】输入的第一行包含一个整数n,表示考试人数。接下来n 行,每行包含一个0 至100 的整数,表示一个学生的得分。【输出格式】输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。【样例输入】780925674889910【样例
2022-04-07 09:35:51 557
原创 前端牛客题解——web API
FED49 JS动态创建节点请补全JavaScript函数,根据参数数组创建li元素。要求:li元素的个数和数组的长度一样li元素的内容是数组中的每个元素将创建的所有li元素插入到ul中<html> <head> <meta charset=utf-8> </head> <body> <ul></ul> </body> <
2022-03-31 15:29:39 1278
原创 蓝桥杯——2013A第三题:振兴中华
题目描述小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?使用递归#include<bits/stdc++.h>using na
2022-03-31 09:03:26 194
原创 蓝桥杯——2013A第七题:错误票据
题目描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000)每个整数代表一个I
2022-03-30 21:37:00 112
原创 回形取数C++
问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5方法一:该方法超时#include<bits/stdc++.
2022-03-28 18:52:39 675
原创 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a,b。输出格式每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提交代码#include<bits/stdc++.h>using namespace std;int main(){ int a,b,i,j ; cin>>
2022-03-28 09:49:01 73
原创 Huffuman树
问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给定的
2022-03-27 12:33:14 86
原创 高精度加法
问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加
2022-03-27 11:04:29 82
原创 阶乘计算C++
问题描述输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式输入包含一个正整数n,n<=1000。输出格式输出n!的准确值。样例输入10样例输出362
2022-03-27 10:31:43 1951
原创 我是谁,没有绝对安全的系统
我是谁,没有绝对安全的系统——观后感主要情节概述:男主本杰明智商165,但是在现实世界中,他是一个失败者,并且常常为找不到存在感而忧伤。他没有女朋友,唯一喜欢的女孩虽然是同学,但是由于他的性格怪癖所以常年坐在教室的后面,导致女孩不认识他。但是二十五岁的他却是一个电脑黑客,拥有对C/C++等多种编程语言以及在黑客死亡IP追踪上拥有不可思议的天赋,他可以追踪到任何一个人的任何信息。而影片中另一位主人公马克思是一个渴望“黑客世界”的潜在革命者,他注意到了本杰明在网络方面神一般的操控能力。一个偶然的机会本杰明遇
2022-03-16 10:54:15 9474
原创 Java从0开始——static变量和方法
Java从0开始——static变量和方法实例变量与静态变量静态变量为有static关键字的,实例变量没有static关键字修饰实例变量对象级别,需要new一个对象通过 “引用.” 去访问,且有空指针异常的风险。如果该属性对于不同对象都不同就设置实例变量,如人类的年龄。静态变量类级别,可直接使用:“类名.” 进行访问,不会有空指针异常。也可使用“引用.”访问,这样依旧不会出现空指针异常,但是不建议这样使用。如果这个类型的所有对象的这个属性值都是一样的就可以设成静态变量,如中国人类的
2021-10-30 14:15:22 204
原创 Java从0开始——输入输出
Java从0开始——输入输出输出System.out.print();//直接打印System.out.println();//打印后换行,当括号里为空,只进行换行输入是否使用包,有两种格式可写:使用包import java.util.*;//首先导入包Scanner reader = new Scanner (System.in);int x = reader.nextInt();直接写java.util.Scanner s = new java.util.Scanne
2021-10-30 11:44:38 105
原创 说反话(C++)
**说反话**给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello#include<io
2021-10-13 15:49:41 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人