![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 53
进击的晓航
这个作者很懒,什么都没留下…
展开
-
第四届蓝桥杯JavaB组省赛-三部排序
第四届蓝桥杯JavaB组省赛-三部排序 题目描述 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! 以下的程序实现了该目标。 static void sort(int[] x) { int p = 0;原创 2021-05-08 20:33:17 · 134 阅读 · 0 评论 -
第四届蓝桥杯JavaB组省赛- 有理数类
第四届蓝桥杯JavaB组省赛- 有理数类 题目描述 有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。 这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提供了加法和乘法运算。 class Rational { private long ra; private long rb; private long gcd(long a, long b){原创 2021-05-07 20:03:44 · 126 阅读 · 0 评论 -
第四届蓝桥杯JavaB组省赛-黄金连分数
题目描述 题目描述 黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。 比较简单的一种是用连分数: 1 黄金数 = -原创 2021-05-06 15:09:34 · 151 阅读 · 0 评论 -
第四届蓝桥杯JavaB组省赛-振兴中华
第四届蓝桥杯JavaB组省赛-振兴中华 题目描述 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢? 答案是一个整数,请通过浏览器直接提交该数字。 注意:不要提交解答过程,原创 2021-05-02 23:19:56 · 161 阅读 · 0 评论 -
# 第四届蓝桥杯JavaB组省赛-马虎的算式
第四届蓝桥杯JavaB组省赛-马虎的算式 题目描述 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0) 能满足形如: ab * cde = a原创 2021-05-02 21:19:03 · 58 阅读 · 0 评论 -
第四届蓝桥杯JavaB组刷题记录-世纪末的星期
第四届蓝桥杯JavaB组刷题记录-世纪末的星期 题目描述 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会… 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日… 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)? 请回答该年份(只写这个4位整数,不要写12月31等多余信息) 解题过程 这题主要是对ja原创 2021-05-02 18:12:55 · 147 阅读 · 0 评论