算法
Xiao J.
努力努力再努力!!!
展开
-
蓝桥杯 回文日期
模拟n = int(input())def check(x): m = int(x[:2]) d = int(x[2:4]) x = int(x) if 1<=m<=12: if m == 2: if (x%4==0 and x%100!=0) or x%400==0: if d<=29: return True else: return False else: .原创 2021-04-13 09:06:26 · 144 阅读 · 0 评论 -
第十届蓝桥杯 等差数列(Python)
题目:思路:1、给数组排序,求出两两之间的差值即公差,如果差值为0,直接返回n,否则进入第二步;2、给差值数组排序,求出两两之间的最大公因数即公差代码:def gcd(x, y): while y: x, y = y, x%y return xn = int(input())a = list(map(int, input().split()))a.sort()s = []k = max(a)-min(a)for i in range(n-1):原创 2021-04-02 11:57:53 · 397 阅读 · 2 评论 -
单位的换算 (Python)
链接:https://ac.nowcoder.com/acm/contest/12482/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述今天小松鼠正在做他的物理作业,大家都知道物理的计算题中总是涉及到大量的单位转换。而小松鼠只对单纯的数值计算感兴趣,对于单位的计算没有任何兴趣。于是他找到了作为程序猿/媛的你,希望你可以帮助他计算出单位的运算结果。小松鼠会告诉你一个单位的计算原创 2021-03-21 21:19:17 · 3365 阅读 · 0 评论 -
蓝桥杯 历届试题 小数第n位
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000) 输出格式 一行3位数字,表示:a除以b,小数后第n位开始的3位数字。原创 2021-03-08 15:42:37 · 135 阅读 · 1 评论 -
算法竞赛入门经典 例题6-6 小球下落(python、C)
问题描述:有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为 1,2,3,… ,2D - 1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次由小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如图所示。一些小球从结点1处下落,最后一个小球将会落到哪里呢?输入叶子深度 D 和小球个数 I,输出第 I 个小球最后所在的叶子编号。假设 I 不超过整棵树的叶子个数,D ≤原创 2021-02-19 17:27:13 · 450 阅读 · 0 评论 -
算法竞赛入门经典 例题6-2 铁轨(C、python)
问题描述:某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为 1~n 。你的任务是判断是否能让它们按照某种特定的顺序进入 B 方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。为了重组车厢,你可以借助中转站 C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入 C 的车厢必须按照相反的顺序驶出 C。对于每个车厢,一旦从 A 移入 C ,就不能再回到 A 了;一旦从 C 移入 B,就不能回到 C 了。换句话说,在原创 2021-02-19 16:03:09 · 624 阅读 · 0 评论