门牌制作 res = 0 for i in range(1, 2021): a = list(str(i)) res += a.count('2') print(res) 624 即约分数 total=0 def f(a,b): x = a % b while (x != 0): a = b b = x x = a % b return b for i in range(1,2021): for j in range(1,2021): if
题解:这其实也是斐波那契数列即fn=f(n-1)+f(n-2)。 思路:题目规定说每次只能跳一级或者两级,也就意味着如果我们要跳到第四级台阶,只能从第三级或者第二级台阶跳上去。因此我们可以简单转化为四级台阶的跳法等于三级台阶+二级台阶的跳法。即f(4)=f(3)+f(2),由此我们看到这就是一
问题描述:1. 带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字 1~9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 解决方案: #include<iostream> #include<string.h> using namesp
题目: 3. 第 39 级台阶 题目描述: 小明刚刚看完电影《第 39 级台阶》,离开电影院的时候,他数了数礼堂前的 台阶数,恰好是 39 级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚,然后左右交替,最后一 步是迈右脚,也就是说一共要走偶数步。那么,上完
08-未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可
带分数 def add_grades(n): i = 1 time = 0 while i < n-1: grades = n - i for x in range(1,1000): denominator = x numerator = x * (n - i) ls = [] for j in str(i): ls.
19201310程习恩 1题 跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟…
1题 跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分
目录 问题描述思路分析及代码实现 问题描述 回到小学---- 真分数:分子小于分母的分数 既约分数:分子分母互质,也就是说最大公约数是 1 x 星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分
第一周作业(Python描述) 1.跑步训练问题描述:答案提交:题解:思路:代码: 总结: 2.阶乘约数问题描述:答案提交:题解:思路:代码: 总结: 3.出栈次序问题描述:答案提交:题解:思路:代码: 总结: 4.哥德巴赫分解问题描述:题解:思路:代码: 5.图书排列问题描述:答案提交:题解:思路:代码: 总结: 6.猴子
7题 稍小分数 回到小学---- 真分数:分子小于分母的分数 既约分数:分子分母互质,也就是说最大公约数是 1 x 星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 100。 代码如下: int
第一题:跑步训练 答案:3880 代码如下 第二题:阶乘约数 答案:39001250856960000 代码如下 #阶乘约数 n = 100 # 因为数不大,就用最普通的方法统计质数了。 p = [2] for i in range(3, n + 1): j = 2 while j < i: if i % j == 0: break j += 1 else: p.ap
问题描述: 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。 实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。 对于给定数值范围,我们想知道这些包含较小素数
/* * 题目描述 将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。 请计算一共有多少种不同的排列方案。 注意,需要提交的是一个整数,不要填写任何多余的内容。 */
时间限制:1.0s 内存限制:256.0MB 问题描述 Exce濿 单元格的地址表示很有趣,它使用字母来表示列号。 比如, A 表示第 1 列, B 表示第 2 列, Z 表示第 26 列, AA 表示第 27 列, AB 表示第 28 列, BA 表示第 53 列, .... 当然 Exce濿 的最大列号是有限度的,所以转换起来不难。 如果我们想把这
蓝桥杯训练营第一周作业 1题 跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休
题目原题: 题目解析: 感觉自己的脑子锈到了,这题看了一个多小时,才想出这题讲的到地是什么。题目中给的数代表的是一个范围,像100,是指的是100之内的所有偶数,都用两个质数的相加,而且这两个质数中的其中一个质数一定是能够加到这个偶数的最小的质数。 像题目给的案例:100之内的偶数
一、跑步训练 问题描述 小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。 如果小明跑步,每分钟损耗 600 的体力。 如果小明休息,每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。 如
题目 题目 思路 考虑4维 可能也可以理解为5维 的背包 但是好像跑得挺快的 时间复杂度应该是 O ( n ∑ i
目录DescriptionSolutionCode Description 给你 \(n\) 个点,将其按 \(y_i\) 从大到小排序,从中任意选出一些点,组成序列 \(a\),要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\),求合法方案数。 Solution 只谈正解。 考虑按照 \(x\) 从小到大排序。 并转化一下
比赛传送 得分:\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 整套题比较屑。 A 观察一下他给的条件。 对于任意一个序列 \(a\),如果所有的 \(a_i \to a_i + k\),那么新的序列和原序列一样。 所以任意一个序列都有 \(m-1\) 个序列与之相同。 所以答案为总方案数除以 \(m\),即 \(m^{n
正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为\(n\)的字符串\(S\),\(S\)中存在一些\(?\),有\(N/O/I/P\)四个字符作为字符集,每对相邻的字符会产生不同的贡献,现在要求所有权值不小于\(x\)的字符串中字典序第\(k\)大的。 \(1\leq n,k\leq 1000,1\le
正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个\(w\times h\)的网格图,然后要求在上面选出\(n\)个格点,使得它们在一条直线上且两两之间距离不小于\(d\)。 \(1\leq T\leq 20,1\leq w,h,d\leq 500,1\leq n\leq 50\) 解题思路 先只考虑横竖和斜向右
目录ABCD 比赛地址 得分:\(80 + 20 + 0 + 37.5 = 137.5\) 排名:\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的,第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\),考虑把所有 \(i \to i * j \bmod p\) 连一条边权为 \(\mid i-j \mid\)
A. 最优方案中 a n s [ i ] [ j