- 博客(19)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 素因子去重
蓝桥杯 素因子去重 问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 一个整数，表示n 输出格式 输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释：n=1000=2^3* 5* 3，p=2*5=10 #include<stdio.h> int main() { int flag; long long n,p,i; p=1; scanf("%l
2020-10-16 19:39:35
241
原创 hexo博客搭建感想以及yilia主题的一些美化
这篇文章主要列举了利用hexo搭建博客遇到的问题和解决方法以及yilia主题的一些美化功能的添加 遇见的问题一：在使用命令hexo s 运行后localhost:4000无法访问 运行hexo s之后没有出错，但是localhost:4000不能访问，应该是hexo默认的窗口被占用了，可以换一个窗口试试。 使用命令 hexo s -p 4001 若是还不能访问，可以等一段时间，因为该窗口可能没有...
2020-05-03 21:35:09
754
原创 蓝桥杯 Huffuman树
蓝桥杯 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复...
2020-04-07 17:08:12
370
原创 计算机内部的二进制浮点数加减运算
计算机内部的二进制浮点数加减运算 十进制科学计数法的加法例子 1.123×10^5 + 2.560×10^2 =1.123×10^5 + 0.002560×10^5 =1.12556×10^5 =1.126×10^5 进行尾数加减运算前，必须“对阶”！最后还要考虑舍入。 计算机内部的二进制运算也是一样。 “对阶”操作：目的是使两数的阶码相同。小阶向大阶看齐，阶小的那个数的尾数右移，右移位数等于两个...
2020-03-19 14:49:52
2550
原创 蓝桥杯 猴子吃桃问题
蓝桥杯 猴子吃桃问题 问题描述 猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了 前一天剩下的一半多一个，到第n天吃以前发现只剩下一个桃子， 要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。 输入格式 输入整数n。 输出格式 输出整数m。 样例输入 一个满足题目要求的输入范例。 例： 3 样例输出 与上面的样例输入对应的输出。 例：...
2020-03-17 16:35:14
343
原创 蓝桥杯 二分法查找
蓝桥杯 二分法查找 问题描述 题目：编写一个函数，实现对一维数组的二分（折半）查找算法。如找到，则返回其数组下标，否则返回-1。 二分查找的思想是：要查找的数据保存在数组中，并且数据已经排好序（如从小到大递增）。查找时，每次比较数组中间（用数组下标判断）那个数据，如果相等，则找到；如果小于它，则在数组左半边按照相同的方式查找；如果大于它， 则在数组右半边按相同方式查找。 输入格式 测试数据...
2020-03-17 16:23:39
691
原创 数据结构——有向图
数据结构——有向图 有向图 ：一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD)为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。 领接矩阵 ：除了孤立顶点外，任意顶点都至少与一条边相关联，有权值。因此，任何有向图，不考虑孤立顶点，可以由其边集完 全描述．例如，如果D的边如下： (1，1)，(1，2)，(1，3)，(1，4...
2020-03-15 18:04:33
4783
原创 实验——学生信息管理系统
实验——学生信息管理系统 大一时，在C语言程序设计实践课中，老师给出许多题目，让我们选择完成，然后我就选择了容易理解的学生信息管理系统题目，完成老师给出的实验。 操作 ：利用结构体和链表，对学生信息进行操作。使用菜单的形式，创建链表、输入学生信息、利用文件保存信息、输出学生信息、对学生信息排序、插入学生信息、查询学生信息（按学号查询、按姓名查询）、删除学生信息。 功能不是很多，大家可以在此功能代码...
2020-03-15 17:46:42
750
1
原创 蓝桥杯 成绩排序——结构体
蓝桥杯 成绩排序——结构体 问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前 输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩 输出格式 输出n行，每行表示一个学生的数学成绩、英语成绩...
2020-03-13 15:48:36
1243
原创 蓝桥杯 输出二进制表示
蓝桥杯 输出二进制表示 问题描述 输入[-128，127]内的整数，输出其二进制表示。提示，可使用按位与& 输入格式 例：7 输出格式 例：00000111 操作 对于位于区间 [0,127] 的整数，直接求其二进制数，对于位于区间 [128,0) 的整数，负数需用他的二进制补码表示，先求其反码，然后在反码末尾加1 (在原码基础上，每位取反，末尾加一)。但这样的操作有点复杂，但...
2020-03-10 16:35:46
657
1
原创 蓝桥杯 进制转换
蓝桥杯 进制转换 问题描述 编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。 输入格式 输入一个整数。 输出格式 输出这个整数的八进制形式。 #include <stdio.h> void Convert(int n); int main() { int n; scanf("%d"...
2020-03-08 10:18:36
243
原创 数据结构——栈的数组表示
数据结构——栈的数组表示 栈：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈...
2020-03-06 11:56:56
637
原创 数据结构——队列的链表实现
数据结构——队列的链表实现 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头，队列又称为“先进先出”。 操作：利用链表的形式，对队列进行初始化，入队，出队，遍历队列。 #include<stdio.h> #include...
2020-03-06 11:36:37
312
原创 蓝桥杯 特殊回文数
蓝桥杯 特殊回文数 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 数据规模和约定 1<=n<=54。 #include<stdio.h> ...
2020-03-03 15:45:41
160
原创 蓝桥杯 字符串大小写转换
蓝桥杯 字符串大小写转换 问题描述 输入一个字符串，将大写字符变成小写、小写变成大写，然后输出 输入格式 acbAB 输出格式 ACBab 数据规模和约定 输入数据中每一个数的范围。 例：0<n,m<100, 0<=矩阵中的每个数<=1000。 该题解法运用字符的ASCII码。 #include<stdio.h> #include<st...
2020-03-03 15:38:47
443
2
原创 蓝桥杯 最小公倍数
蓝桥杯 最小公倍数 问题 编写一函数lcm，求两个正整数的最小公倍数 输入数据中每一个数的范围。 例：两个数都小于65536。 #include<stdio.h> int main() { int a,b,result; scanf("%d %d",&a,&b); result=lcm(a,b); printf("%d",result); ret...
2020-03-03 15:32:22
352
原创 数据结构——使用链表管理简单的学生信息
使用链表简单管理学生信息 链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链表的优缺点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，...
2020-03-03 11:17:10
1333
原创 数据结构——二叉排序树
二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 问题 在二叉排序树 b...
2020-03-03 10:42:40
559
1
原创 蓝桥杯练习题 回文数
蓝桥杯练习题 回文数 问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 #include<stdio.h> int main() { int i,k,reminder,reverse,n; reverse=0; for(n=1000;n<10000;n++) ...
2020-03-01 16:59:02
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人