![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
IoT_fast
这个作者很懒,什么都没留下…
展开
-
福大OJ 输出一个字符串中的数值
输出一个字符串中的数值Description输出一个字符串中的数值(数值溢出输出“overflow”),每2个数值之间用空格分隔。 不要求处理符号。前导0不能输出,026应该输出26。 例如:输入:5Pw4e++3h1DdA–735b6)0NF002bye 输出:5 4 3 1 735 6 0 2Input一个全部由可打印字符组成的字符串(但含有<回车>和<换行>...原创 2018-12-02 08:44:44 · 471 阅读 · 1 评论 -
算法训练 蜜蜂飞舞
Description“两只小蜜蜂呀,飞在花丛中呀……”话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(x1,y1,z1),(x2,y2,z2) 。在接下来它们将进行n次飞行,第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象,玮玮已经观察了很久。他很想知道在蜜蜂飞舞结束时,两只蜜蜂的距离是多少。现在...原创 2019-01-18 09:49:54 · 431 阅读 · 1 评论 -
算法提高 递归倒置字符数组
Description完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分Input输入描述: 字符数组长度及该数组输入样例:5 abcdeOutput输出描述: 在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打印倒置后该数组的各个元素。输出样例:...原创 2019-01-18 10:41:02 · 444 阅读 · 0 评论 -
算法训练 数组查找及替换
Description给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。Input输入描述: 第一行为数组元素个数和整数b 第二行为数组各个元素输入样例:7 277 11 66 22 44 33 55Output输出描述: ...原创 2019-01-18 14:52:27 · 368 阅读 · 0 评论 -
算法提高 Torry的困惑(提高型)
DescriptionTorry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。Input输入描述...原创 2019-01-18 15:53:04 · 215 阅读 · 0 评论 -
算法训练 排列问题
Description求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。Input输入描述: N<=10,K<=500000输入样例:3 20 1 11 0 00 1 0Output输出描述...原创 2019-01-21 16:40:57 · 1858 阅读 · 1 评论 -
算法提高 计算时间
Description给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。Inpu输入描述: 第一行一个数T(1<=T<=100,000),表示数据组数。后面每组数据读入一个数t,0<=t<246060。输入样例:2086399Output输出描述: 每组数据一行,HH:...原创 2019-01-21 17:42:53 · 353 阅读 · 0 评论 -
算法提高 最小乘积(提高型)
Description给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25Input输入描述: 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两...原创 2019-01-22 17:34:38 · 631 阅读 · 0 评论 -
算法提高 和最大子序列
Description对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。Input输入描述: 输入文件的第一行包含一个整数N,第二行包含N个整数,表示A。 其中 1 <= N <= 100...原创 2019-01-23 09:36:30 · 613 阅读 · 1 评论 -
算法训练 简单加法(基本型)
Description首先给出简单加法算式的定义: 如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。 例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=339,没有在任意数位上产生进位,故112+113+114是一个简单的加法算...原创 2019-01-23 17:14:36 · 553 阅读 · 0 评论 -
算法训练 Hanoi问题
Description如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。Input输入描述: 输入数据仅有一行,包括两个数N和M...原创 2019-01-17 15:38:09 · 301 阅读 · 0 评论 -
算法训练 调和数列问题
Description输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。Input输入描述: 分行输入x的具体...原创 2019-01-17 11:04:38 · 402 阅读 · 0 评论 -
蓝桥杯 算法提高 传染病控制
算法提高 传染病控制Description近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各国科研部门的努力,这种新...原创 2018-11-30 10:29:00 · 552 阅读 · 0 评论 -
蓝桥杯 算法训练 传纸条
算法训练 传纸条Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向...原创 2018-12-01 09:27:37 · 1320 阅读 · 4 评论 -
蓝桥杯 算法训练 Hankson的趣味题
算法训练 Hankson的趣味题DescriptionHanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”...原创 2018-12-05 20:55:59 · 893 阅读 · 0 评论 -
福大OJ 高兴天数
Description小X性格很独特,如果她今天高兴度比上次一样或更高,她就会很善良,相反,如果她今天高兴度比上次低,她就会很凶!现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M,合理安排与她相处时间,使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。Input共2行,第一行为一个N,第二行为N个数,为小X每天的高兴程度M。Output共1个数,...原创 2018-12-13 15:52:17 · 781 阅读 · 0 评论 -
蓝桥杯 算法提高 卡勒沃夫之弱水路三千(提高型)
算法提高 卡勒沃夫之弱水路三千(提高型)Description锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误…在卡勒沃夫充满文学杀伤力的声音中,身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去,并对长在百草园,邻有百花谷的现状表达了各自的见解。某Q:"…我小学就开窍了…她的父母说我很...原创 2018-12-10 11:06:38 · 632 阅读 · 0 评论 -
福大OJ 多关键字排序和排名
多关键字排序和排名Description下面是某一届学生在OJ系统某一时刻的完成情况统计(学生总数不超过170人):学号 姓名 解题数目 提交次数222200221 高艳红 77 124222200116 吴志赟 80 90222200240 高一鑫 80 173222200111 唐...原创 2018-12-11 12:38:37 · 609 阅读 · 0 评论 -
福大OJ 连接格点
Description有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。Input第一行输入两个正整数m和n。 以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y2|=1。Outp...原创 2018-12-18 11:27:54 · 419 阅读 · 0 评论 -
蓝桥杯 算法训练 接水
Description学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的...原创 2018-12-18 20:49:21 · 227 阅读 · 0 评论 -
福大OJ 招聘
DescriptionAlice新开了一家公司,它的下面有两个项目,分别需要N1和N2个人来完成。现在有N个人前来应聘,于是Alice通过面试来决定他们中的哪些人会被录用。Alice在面试中,会仔细考察他们能如何为公司的项目带来收益。她给每个人打了两个分值Q1和Q2,表示他加入第一个和第二项目分别能带来的收益值。同时,她也会仔细考察他们每个人的缺点,并且给每人打了另两个分值C1和C2,表示他们...原创 2018-12-19 10:26:44 · 312 阅读 · 0 评论 -
算法训练 矩阵加法
Description给定两个N×M的矩阵,计算其和。其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000。Input输入描述: 输入数据的第一行包含两个整数N、M,表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数,其中前N行表示第一个矩阵,后N行表示第二个矩阵。输入样例:2 21 23 45 67 8Output输出描述: 你...原创 2019-01-23 17:38:26 · 1002 阅读 · 2 评论