2020年4月14日
蓝桥杯 接水问题 模拟
摘要： 问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其 阅读全文
posted @ 2020-04-14 09:52 kyk333 阅读(298) 评论(0) 推荐(0)
蓝桥杯 调和数列问题
摘要： 问题描述 输入一个实数x，求最小的n使得，1/2+1/3+1/4+...+1/(n+1)>=x。 输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。 输出格式为对于一个x，输出一行n c 阅读全文
posted @ 2020-04-14 08:42 kyk333 阅读(150) 评论(0) 推荐(0)
2020年4月13日
蓝桥杯 Hanoi问题 递归
摘要： 问题描述 如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？ 例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3，M=1的情况 阅读全文
posted @ 2020-04-13 16:53 kyk333 阅读(181) 评论(0) 推荐(0)
蓝桥杯 排列问题
摘要： 问题描述 求一个0～N-1的排列（即每个数只能出现一次），给出限制条件（一张N*N的表，第i行第j列的1或0，表示为j-1这个数不能出现在i-1这个数后面，并保证第i行第i列为0），将这个排列看成一个自然数，求从小到大排序第K个排列。 数据规模和约定 N<=10，K<=500000 输入格式 第一行 阅读全文
posted @ 2020-04-13 16:06 kyk333 阅读(531) 评论(0) 推荐(0)
蓝桥杯 简单加法(基本型)
摘要： 问题描述 首先给出简单加法算式的定义： 如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。 例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=33 阅读全文
posted @ 2020-04-13 16:03 kyk333 阅读(371) 评论(0) 推荐(0)
蓝桥杯 矩阵加法 模拟
摘要： 问题描述 给定两个N×M的矩阵，计算其和。其中： N和M大于等于1且小于等于100，矩阵元素的绝对值不超过1000。 输入格式 输入数据的第一行包含两个整数N、M，表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数，其中前N行表示第一个矩阵，后N行表示第二个矩阵。 输出格式 你的程序需 阅读全文
posted @ 2020-04-13 16:02 kyk333 阅读(273) 评论(0) 推荐(0)
2020年4月12日
蓝桥杯 邮票 dp
摘要： 问题描述 给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。 显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max( 阅读全文
posted @ 2020-04-12 19:27 kyk333 阅读(201) 评论(0) 推荐(0)
蓝桥杯 矩阵乘方 矩阵快速幂
摘要： 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快 阅读全文
posted @ 2020-04-12 16:40 kyk333 阅读(227) 评论(0) 推荐(0)
蓝桥杯 比赛安排
摘要： 问题描述 设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。 输入格式 输入文件matchplan.in共一行，输入n的数值。 输出格式 输出文件matchplan.out共（2 n 阅读全文
posted @ 2020-04-12 13:44 kyk333 阅读(278) 评论(0) 推荐(0)
蓝桥杯 字符串编辑 字符串操作
摘要： 问题描述 从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有： 1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 2 I：插入一个字符，命令的格式为：I a1 a2 其 阅读全文
posted @ 2020-04-12 12:43 kyk333 阅读(511) 评论(0) 推荐(0)