随笔分类 -  第九届蓝桥杯C语言B组（省赛）

全球变暖 蓝桥杯
摘要：解题思路： 先清楚求的是有多少个岛屿会被淹没，而不是最后剩下几个岛屿。 其实问题很简单，只要知道一开始有多少个岛屿，淹没后剩下几个岛屿，相减即是答案。 淹没陆地的操作很简单，扫描陆地，只要满足上下左右四个方向有一个方向上是海，那这片陆地就赋值为海，所以淹没后海域的情况就求出来了。 所以知道一个海域上 阅读全文
posted @ 2019-03-03 20:11 一转身已万水千山 阅读(917) 评论(0) 推荐(1)
日志统计 蓝桥杯
摘要：解题思路： 逐个id进行审查，将当前审查的id的时间点全部提取出来，进行升序排序后运用尺取法。 两个端点初始条件：l=r=0； 当点赞数等于K时，判断当前区间右端点是否小于（不能等于）区间左端点+D。 不满足区间条件的话左端点l自增，右端点r继续往前推进，当点赞数等于K同样再次判断即可。 可以用se 阅读全文
posted @ 2019-03-02 17:53 一转身已万水千山 阅读(588) 评论(1) 推荐(2)
快速排序
摘要：标题：快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。 请仔细阅读分析源码，填写划线部分缺失的内容。 注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。 答案：a,p+1,r,k-(i-l+1) 解析： main函 阅读全文
posted @ 2019-02-25 13:52 一转身已万水千山 阅读(447) 评论(0) 推荐(1)
乘积尾零——第九届蓝桥杯C语言B组（省赛）第三题
摘要：原创 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1 阅读全文
posted @ 2018-04-21 09:49 一转身已万水千山 阅读(5940) 评论(10) 推荐(4)
递增三元数组——第九届蓝桥杯C语言B组（省赛）第六题
摘要：原创 标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格 阅读全文
posted @ 2018-04-13 11:18 一转身已万水千山 阅读(2675) 评论(8) 推荐(1)
明码——第九届蓝桥杯C语言B组（省赛）第二题
摘要：原创 标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16 阅读全文
posted @ 2018-04-11 12:51 一转身已万水千山 阅读(8452) 评论(0) 推荐(5)
第几天——第九届蓝桥杯C语言B组（省赛）第一题
摘要：原创 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这题是送分题，只需要注意一下2000年是闰年，2月有29天。 1月 2月 3月 4月 5月 31 29 30 31 4 答案：125 10 阅读全文
posted @ 2018-04-10 10:19 一转身已万水千山 阅读(666) 评论(0) 推荐(0)
螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题
摘要：原创 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式 阅读全文
posted @ 2018-04-10 09:51 一转身已万水千山 阅读(2439) 评论(6) 推荐(2)