
蓝桥杯
蓝桥杯练习题
狗头实习生
通俗易懂的语言讲解后端技术栈以及算法,精通拿来主义。(励志变成生产队的驴)
展开
-
2021蓝桥A组C++——直线
只要两条直线的k,b相同那么就可以判断是同一条直线。所以我们使用set集合,根据kb去重。直线公式:y=kx+bk=(y2-y1)/(x2-x1)将(x1,y1)、(x2,y2)代入方程,得 b =(y1*x2-y2*x1)/(x2-x1)因为这里的x1y1,x2,y2都是int类型,所以需要通过*1.0转换成浮点类型,否则会失去精度造成误差。两种特殊情况1.当直线与X轴平行时 y1=y2, b=02.当直线与y轴平行时 x1=x2,0不能当做分母所以以上两种情...原创 2022-04-06 16:58:16 · 1356 阅读 · 2 评论 -
2021蓝桥A组C++——卡片(模拟)
#include<bits/stdc++.h>using namespace std;int sum(int num){ int count = 0; while(num){ if(num%10==1) count++; num/=10; } return count;}int main(){ int number = 2021; int i=1; while(true){ int count = sum(i++); if(number<...原创 2022-04-05 00:00:24 · 853 阅读 · 0 评论 -
蓝桥杯基础题 字符串处理(持续更新中)
目录标题统计罗马数字删除字符扫雷游戏潜伏者ISBN 号码字符串的展开FBI树单词接龙立体图计算器的改良串的处理谁拿了最多奖学金子串表达式求值单词分析统计单词数乒乓球回文数标题统计https://www.lanqiao.cn/problems/325/learning/题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数原创 2022-03-31 23:01:13 · 6071 阅读 · 0 评论 -
特殊回文数C++语言+代码+注释+优化
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。代码#include<原创 2022-02-09 14:01:12 · 338 阅读 · 0 评论 -
快速排序C语言代码+辅助图+注释
思路:利用分治法的思想,将一个大问题分解成两个相同结构的子问题,然后分为治之。 先确定一个key值作为基准,然后进行比较,比key值小的放在key的左面,比key大的放在key的右边。以第一次为例,辅助图如下,在32位置确定之后数组变成了arry={23,18,7},32,{74,55,45},这样我们就将比32小的书放置在32的左面,比32大的数放置在32的右面,然后再将{23,18,7},{74,55,45}以上述方法分别进行排序,直到begin==heigh...原创 2022-02-08 22:30:38 · 821 阅读 · 0 评论 -
用筛法求之N内的素数
题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入复制100样例输出复制2357111317192329313741434753596167717379838997题解1:暴力算法,没啥好说的,简单粗暴。#include<bits/stdc++.h>#include<math.h>using namespace std;int N;int main(){ cin原创 2022-01-09 18:21:36 · 820 阅读 · 0 评论 -
Hello, world?Hello, world
题目描述This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入The input will contain a list of positive integers separated by whitespaces(spaces, newlines, TABs). Pleas原创 2022-01-01 19:21:36 · 3700 阅读 · 0 评论 -
EOF?刷题小常识
在很多算法题目中,并不是指明了输入某个表示符及退出循环,而是说当前文件字符输入完毕后自动退出循环。那我们如何去进行一个判断呢?while(scanf("%d",&number)!=EOF)对于初学者来说这一定很奇怪,很少见过这种用法。这段代码的意思就是,当数据输入结束,自动退出循环,EOF就像是一个判断条件,判断scanf的返回值,对,没听错,scanf是有返回值的。其实EOF在程序中的默认值是-1,所以将EOF替换成-1也是对的。...原创 2022-01-01 19:22:20 · 328 阅读 · 0 评论 -
母牛的故事-蓝桥杯
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入复制2450样例输出复制246大概思路根据题目所述,刚出生的小牛在第四...原创 2022-01-01 19:00:39 · 155 阅读 · 0 评论