备战蓝桥杯算法题
从实际出发,在掌握基础知识后,进入实战模拟,练题增长知识,接触更多的题型,在做题中学习算法和数据结构
糊涂苏
永不落幕的嘉年华
展开
-
蓝桥杯2016年第七届真题-路径之谜
本题的要求就是已知箭靶数字,求骑士的行走路径(测试数据保证路径唯一)第一行一个整数N(0原创 2023-03-01 09:34:56 · 256 阅读 · 0 评论 -
九宫格C++
输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。原创 2023-02-26 10:27:32 · 767 阅读 · 0 评论 -
蓝桥杯2015年第六届真题-奇怪的数列C++
比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113。请你编写一个程序,可以从初始数字开始,连续进行这样的变换。第二行,一个数字n,表示需要你连续变换多少次,n不超过20。第一行的数字随便是什么,以后每一行都是对上一行“读出来”第3行,意思是:3个1,1个3,所以是:3113。第一行输入一个数字组成的串,不超过100位。输出一个串,表示最后一次变换完的结果。输出一个串,表示最后一次变换完的结果。原创 2023-02-26 09:51:46 · 1149 阅读 · 0 评论 -
大二下学期训练赛总结
(5条消息) python创建函数实现对txt,xlsx文件的操作python读取读取txt文件与写入txt文件_ 蓝桥杯2015年第六届真题-奇怪的数列C++_糊涂苏苏的博客-CSDN博客(5条消息) 九宫格C++_ 蓝桥杯2016年第七届真题-路径之谜🚩 二维数组🚩 DFS原创 2023-02-22 08:47:08 · 96 阅读 · 0 评论 -
C++盐水的故事
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一 下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也 算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?输入数据占一行,由VUL和D组成,其中0< D< VUL< 5000。思路尽藏在代码里面,各位友友往下看吧~请输出挂完盐水需要的时间。原创 2022-11-17 18:31:33 · 239 阅读 · 0 评论 -
出圈问题(C++)
设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。看过上分链接后,再看下面的链接,了解双指针,在这道题里面用到了指针,不懂的先学一下吧~(1条消息) C++双指针_糊涂苏苏的博客-CSDN博客_c++双指针。C++ 指针 | 菜鸟教程 (runoob.com)不懂指针的先看一下这个链接,对指针有个初步认识🍭。输入多行,每行2个数,分别表示n和m.eg:输入:10 3。原创 2022-11-17 18:02:12 · 529 阅读 · 1 评论 -
自守数问题(C++)
看好题目,自守数是例如1,5,6这样的数,咱们可以以要判断的数的位数,来取其平方的后几位数,从而判定是否为自守数,题目要求到200000(5个0),int一看就知道范围不够,所以直接使用long long。最后一个数不能用空格,所以我们可以先求出来第一个自守数,也就是0,在寿命输出的时候,把空格放在要输出的数的前面,这样最后一个数字就不会有空格。🚩 注意一下括号里面的内容,刚开始写的时候,就是因为弄了一个空格然后频繁出错😭😭😭。自守数是指一个数的平方的尾数等于该数自身的自然数。原创 2022-11-14 07:59:09 · 1356 阅读 · 0 评论 -
川哥的吩咐(C++)
对整型数组a[]和b[]按算术运算规则进行运算之前,需要用变量记录两组整数数组的最大元素个数,即最大位数,这是因为由于高精度运算的结果可能使得数据长度发生增减(最高位进位)。思路:C++现有的数据类型无法满足过大位数的计算需要,所以考虑使用数组的形式来保存,首先读取a,b,用字符串类型读取,然后将字符串转化为整数数组。川哥可谓是我校ACM起家的鼻祖,虽然早已毕业却特别关注这次科技节的校赛,特意嘱咐,一定会A+B的大数加法!多行测试数据,每行包含两个正整数a和b,a和b的范围不会超过1000位。原创 2022-11-05 20:37:25 · 178 阅读 · 0 评论 -
老管家的忠诚(C++)
老管家👵🏻是一个聪明能干的人。他为财主🤴🏻工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干😍,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。在询问过程中账本的内容可能会被修改。原创 2022-11-05 19:45:09 · 285 阅读 · 0 评论 -
排序(C++)
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔,每组输出数据间空一行,最后一组数据后面没有空行。Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。第一行是一个整数N,表示数据的组数。每组数据占一行,代表四张卡片上的数字(保证四个数字都不同,且0原创 2022-11-03 21:34:01 · 312 阅读 · 0 评论 -
最大质因数(C++)
第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的数字。给出N个数字,试求出质因数最大的数字。一个整数,表示质因数最大的数字。原创 2022-11-02 22:04:14 · 6360 阅读 · 0 评论 -
小明A+B(C++)
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15 给定非负整数A和B, 你的任务是代表小明计算出A+B的值.对于每组测试数据, 输出小明A+B的结果.直接根据意思,题上咋说我们咋写就🆗。原创 2022-10-28 16:49:38 · 166 阅读 · 0 评论 -
错误票据(C++)
思路:建立一个数组,一股脑的将题目提供的数据全部存在这个数组中,然后将整体数组进行排序,再对已经排好序的数组进行遍历,找到数组中哪一段出现确实,哪一段出现重复,最后把这个数据输出就可以了,复杂度O(nlogn)//这取决于你的排序多有多快。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行内和行末可能有多余的空格,你的程序需要能处理这些空格。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。每张票据有唯一的ID号。原创 2022-10-11 22:29:44 · 338 阅读 · 0 评论 -
带分数(C++)
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。从标准输入读入一个正整数N (N< 1000*1000)类似这样的带分数,100 有 11 种表示法。注意:不要求输出每个表示,只统计有多少表示法!原创 2022-10-11 22:11:17 · 579 阅读 · 0 评论 -
教学楼的楼梯(C++)
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1原创 2022-10-11 21:51:40 · 661 阅读 · 0 评论 -
训练赛总结
这几个真的很常用,不说掌握贼熟练,也得掌握很熟练,不会的赶紧翻翻大佬们的博客什么的,真的得掌握😭,在这边就不推荐网站了,直接上手操作,兄弟们去找吧🍭。不要只看这篇小总结啊,这只是分开了,呜呜呜,不要以为我敷衍只写一丢丢呀,拜托拜托。日期排序(C++)_糊涂苏苏的博客-CSDN博客。上车人数(C++)_糊涂苏苏的博客-CSDN博客。原创 2022-10-11 20:59:17 · 89 阅读 · 0 评论 -
日期排序(C++)
思路👀:这题还用结构体吧,再创建一个函数进行数据的比较,在主函数中,进行数据的读取排序输出。有一些日期,日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。&的用法参考一下这个吧~原创 2022-10-11 20:27:59 · 3863 阅读 · 0 评论 -
上车人数(C++)
公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达 第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下 车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的 条件是:共有n个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问从x站开出时车上的人数是多少?x站开出时车上的人数。原创 2022-10-09 08:31:43 · 291 阅读 · 0 评论 -
验证哥德巴赫猜想(C++)
德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)思路:这个方法比较简单,先创建一个函数用来判断一个数是不是素数,再进入主函数进行输出数字的拆分判断。输入任意>6的正偶数(原创 2022-09-11 16:37:08 · 4860 阅读 · 0 评论 -
1w天后的生日数
思路:这个题是关于天数的计算,但闰年平年天数不同,所以要先判断是否为闰年,再根据天数进行加法运算,一次递进,增加年与月,最后得出答案。CCC老师的生日是YY年MM月DD日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)输入有多行,格式为YY MM DD 其中1949原创 2022-09-14 16:10:14 · 1073 阅读 · 0 评论 -
素数回文(C++)
思路:这道题很简单,首先看题,题目需要的是既是素数又是回文的数字,所以要创建两个函数,分别用来判断是否为素数和是否为回文数字,再进入主函数,从键盘输入两个数字,用for循环遍历在这两个数字之间的数字,引入上面已经写过的素数和回文函数,分别判断每个数字是否为素数及回文数字,是则输出数字,不是则进入下一次循环,直到遍历完所有的数字。输入a和b(5原创 2022-09-14 11:25:27 · 6955 阅读 · 8 评论 -
递增三元组(C++)
第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B2, ... BN。第四行包含N个整数C1, C2, ... CN。思路:要想求出来满足条件的三元组,需要根据题定义三个数组,再根据. 1原创 2022-09-16 22:01:04 · 468 阅读 · 0 评论 -
谁拿了最多的奖学金(C++)
接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。2)五四奖学金,每人4000元,期末平均成绩高于85分(> 85),并且班级评议成绩高于80分(> 80)的学生均可获得;原创 2022-09-15 10:47:26 · 1116 阅读 · 0 评论 -
判断8~16位密码(C++)
思路:构造一个函数,判断输入的密码是否符合要求,再输出YES或者NO。构造的函数中,先判断输入的密码长度是否符合题意,若符合题意,再定义四个变量,分别对应四种密码形式,若存在一种形式,就给一个变量赋值为1,最后四个变量相加,若相加的值>=3,则满足条件,是正确的密码,输出"YES",否则输出"NO"输入数据第一行包含一个数M,接下有M行,每行一个密码(长度最大可能为50),密码仅包括上面的四类字符。对于每个测试实例,判断这个密码是不是一个安全的密码,是的话输出YES,否则输出NO。原创 2022-09-11 16:55:03 · 891 阅读 · 0 评论