logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

蓝桥杯 ADV-65 算法提高 格子位置

问题描述输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。输入格式输入共三行,分别输入自然数N,i,j。其中保证N<=24且1<=i<=N,1<=j<=N。输出格式输出共四行。第

蓝桥杯 ADV-146算法提高 计算器

【问题描述】  王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。  屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各个数字对应的表示方式如图所示:  为了排除电路故障,现在你需要计算,将数字A变为数字B需要经过多少次变换?  注意:现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作。【输入格式】  第一行为一..

#蓝桥杯
蓝桥杯 ADV-205算法提高 拿糖果(动态规划)

问题描述妈妈给小B买了N块糖!但是她不允许小B直接吃掉。  假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。  现在小B希望知道最多可以拿多少糖。输入格式  一个整数N输出格式  最多可以拿多少糖样例输入15样例输出6数据规模和约定N <= 100000分析:动态规划问题~

#算法
蓝桥杯 ADV-227 算法提高 11-1实现strcmp函数

问题描述自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1<s2返回-1。具体来说,两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止(注意'\0'值为0,小于任

蓝桥杯 ALGO-10 算法训练 集合运算

问题描述给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n,表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。第三行为一个整数m,表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。集合中的所有元素均为int范围内的整数,n、m<=1000。输出格式第一行按从小到大的顺序输出A、

#算法#蓝桥杯
蓝桥杯 ALGO-105 算法训练 黑色星期五

问题描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四.

1075. 链表元素分类(25)-PAT乙级真题

给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K为10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出:第1个结点的地址;

#算法
【数据结构】图论算法笔记整理

【数据结构】图论算法图的遍历有两种存储方式:邻接矩阵和邻接表在一些顶点数目比较大(一般顶点个数在1000以上)的情况下,都需要使用邻接表而不是邻接矩阵来存储图深度优先搜索dfs遍历图按深度优先的方式访问所有未被访问的结点,在结点被访问过后标记为已访问dfs(u) {vis[u] = true;for(从u除法道能到达的所有顶点v)if(vis[v] == false)d

【数据结构】堆的建立(边输入数据边建立)(给定数字顺序插入)

堆的建立有两种方式,一个向上调整,一个向下调整,这两个得到的结果可能不同向上调整一般用于边输入数据边建立,是给定数字顺序插入向下调整一般是将所有结点先加入到一棵完全二叉树中,然后对二叉树的所有非叶子结点进行向下调整(从非叶子结点n/2开始,一直到1)向上调整(大顶堆为例):void upAdjust(int i) {if(i == 1) return ;

#数据结构#算法
蓝桥杯 ADV-133 算法提高 彩票

问题描述为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下:1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33];2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码;3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上的7个号码都出现在中奖号码中;一等奖:要求彩票上的6个号码出现在中奖号码中;二等奖:要求彩票上的5个号码出现在...

#算法#蓝桥杯
    共 63 条
  • 1
  • 2
  • 3
  • 7
  • 请选择