2021年03月_喝牛奶的草履虫

原创 2018年第九届C/C++ A组蓝桥杯省赛真题 python解法

第一题：哪天返回题目描述小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。结果： 11num, ans= 1, 1while num < 108: num += ans * 2

2021-03-21 16:29:31 13752

原创第十二届蓝桥杯第二期模拟赛(java) python解法

A问题描述　　小明要用二进制来表示 1 到 10000 的所有整数，要求不同的整数用不同的二进制数表示，请问，为了表示 1 到 10000 的所有整数，至少需要多少个二进制位？结果：14print(len(str(bin(10000))[2:]))B问题描述请问在 1 到 2020 中，有多少个数既是 4 的整数倍，又是 6 的整数倍。结果：168ans = 0for i in range(1, 2021): if i % 4 == 0 and i % 6 == 0:

2021-03-12 19:45:04 674

原创第十届蓝桥杯2019年C/C++ 大学B组省赛试题部分题目 python解法

试题 A:组队本题总分：5分【问题描述】作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少？结果：490a = [97, 92, 0, 0, 89, 82, 0, 0, 0, 95, 0, 0, 94, 0, 0, 0, 98, 93, 0, 0]b = [90, 85, 0, 0, 83, 86, 0, 97, 0, 99, 0, 0, 91,

2021-03-07 21:50:28 677

原创 [蓝桥杯] 随意组合 python解法

小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + 21^2 = 1230278^2 + 65^2 + 43^2 + 12^2 = 12302小明

2021-03-03 20:53:42 335 1

原创 [leetcode] 304. 二维区域和检索 - 矩阵不可变 python解法

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。思路：求每一个的前缀和class NumMatrix: def __init__(self, matrix: List[List[int]]): if not matrix or not matrix[0

2021-03-03 20:35:21 204 1

原创 [leetcode] 303. 区域和检索 - 数组不可变 python 前缀和

给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）解法：建立一个新数组储存前缀和（每一项和前面所有项的和），返回 j

2021-03-01 18:20:20 128

原创 [蓝桥杯] 骰子迷题 python解法

标题：骰子迷题小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求：每个面只能填写 0 至 8 中的某一个数字。不同面可以填写同样的数字，但6个面总和必须等于24。填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下：三方同时掷出自己的骰子，如果出现任何相同的数字，则三方都不计分。如果三方数字都不同，则最小数字一方扣 1 分，最大数字一方加 1 分。小明

2021-03-01 00:40:20 185

原创 [leetcode] 896. 单调数列 python 一次遍历

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。class Solution: def isMonotonic(self, A: List[int]) -> bool: inc, dec = True, True

2021-03-01 00:15:21 110

milk_paramecium的博客