
蓝桥杯
TreeCode
我喜欢种树
展开
-
蓝桥杯试题 算法训练 最大最小公倍数(Java)
题目描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。示例样例输入9样例输出504题解贪心:分析:在1~n中选三个数,使其的最小公倍数是所有选择中的大的。首先分析最小公倍数,如果两个数互质,则它的最小公倍数是这两个数的乘积。如果三个连续的数字,其结构是奇偶奇,则最小公倍数就是三个数的乘积。如果最大的数是偶数,那么最大公倍数是三个数乘积除以二,这样就太小了,不符合期望,所以保留最大的原创 2020-08-17 10:44:21 · 289 阅读 · 0 评论 -
蓝桥杯基础试题---字母图形
蓝桥杯基础试题—字母图形题解问题描述问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1原创 2020-08-11 01:39:56 · 321 阅读 · 0 评论 -
汉诺塔问题思路清晰粗暴递归
汉诺塔问题(java)问题描述 汉诺塔问题源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。思路: 一、如果只有一个盘那么直接从A移至C,结束; 二、如果有两个盘,那么先使一个盘...原创 2020-04-25 23:44:53 · 297 阅读 · 0 评论 -
蓝桥杯试题 快速排序 QuickSort
蓝桥杯试题 ------快速排序问题描述 用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。 输入格式:输入只有一行,包括若干个整数(不超过1...原创 2020-04-15 23:51:54 · 563 阅读 · 0 评论 -
蓝桥杯历届试题 --- 小数第n位(java)
蓝桥杯历届试题 — 小数第n位(java)问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后(0<a,b,n<10000000...原创 2020-04-09 20:33:19 · 620 阅读 · 0 评论