- 博客(10)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 幸运数
历届试题 幸运数描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, …此时7为第3个幸运数，然后再删去序号位置
2022-01-17 20:39:23
320
原创 历届试题 翻硬币
描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：输入输入描述:两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000输
2022-01-16 14:52:25
106
原创 删除多余括号
算法训练 删除多余括号描述从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑’+’ '-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入输入描述:表达式字符串，长度不超过255, 并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号。输入样例:样例一：a+(b+c)-d样例二：a+b/(c+d)输出输出描述:
2021-12-19 21:53:53
808
3
原创 算法训练 暗恋
算法训练 暗恋描述同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积，请你写一个程序求出“爱情指标
2021-12-13 20:57:33
203
原创 算法训练 一元三次方程求解
算法训练 一元三次方程求解描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入输入描述: 四个实数：a，b，c，d输入样例:1 -5 -4 20输出输出描述: 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位输出样例:-2.00 2.00 5.00package co
2021-12-10 11:49:48
277
原创 算法训练 黑色星期五
算法训练 黑色星期五描述问题描述 有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。 说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。 输入格式：输入只有一行，即
2021-12-07 20:39:39
183
原创 杨辉三角形java
基础练习 杨辉三角形描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入输入描述:输入包含一个数n。输入样例:4输出输出描述:输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。输出样例:11 11 2 11 3 3 1im
2021-12-04 21:45:01
153
原创 算法训练 装箱问题
算法训练 装箱问题描述问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输入描述: 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。输入样例:0输出输出描述: 一个整数，表示箱子剩余空间。 样例输入 24 6 8 3 12 7
2021-12-01 20:46:30
472
原创 蓝桥杯 Huffman树 python实现
描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任务：对于给定的一个
2021-11-20 21:25:39
146
原创 python怎么保留小数
python 如何保留小数点几位第一种round()函数a = 1.23456print(round(a,2))print(round(a,3))1.231.234第二种format()函数print(format(1.23456,'.2%f'))1.23第三种’.2%f’%fq = 1.234print('.2%f' % q)1.23
2021-04-08 20:36:04
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人