![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯赛前总结
文章平均质量分 86
飞樾
这个作者很懒,什么都没留下…
展开
-
蓝桥杯分考场题解
分考场问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...原创 2019-05-21 00:59:39 · 441 阅读 · 0 评论 -
邻接表-数组实现+深搜广搜(超详细)
图的邻接表存储与访问数组实现算法分析图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的时间复杂度高。基于链表的邻接表时间复杂度和空间复杂度比前者要小,但是难于实现。邻接表的数组实现方法综和了以上两种存储方法的优点,在时间复杂度和空间杂度上更优,并且易于理解和实现。图的邻接矩阵存储,时间复杂度为o(n2),n是图中结点的个数...原创 2019-05-16 15:21:44 · 1713 阅读 · 0 评论 -
模拟除法+蓝桥杯 小数第n位
用程序模拟除法过程#include<stdio.h>//模拟除法 int main(){ int n,m,t; scanf("%d%d",&n,&m); t=n/m; printf("%d",t); n=n%m; for(int i=0;i<10;i++) { if(i==0)printf("."); n*=10; prin...原创 2019-05-21 22:17:03 · 167 阅读 · 0 评论 -
2016蓝桥杯国赛凑平方数题解
蓝桥杯凑平方数题解1.题目:把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等…2.思路:9876543210是能凑的最大数,所以将其开根得到一个数m。从0-m找到所有无重复位的数,并将其转化成string,记录下来。之后利用递...原创 2019-05-17 21:22:36 · 646 阅读 · 0 评论