目录
思路:很简单,枚举每个数的每一位,看是否等于2，等于则++；
代码
#include<iostream>
using namespace std;
int co;
void check(int k)
{
while (k > 0)
{
int m = k % 10;
k /= 10;
if (m == 2)
{
co++;
}
}
}
int main()
{
for (int i = 1; i <= 2020; i++)
{
check(i);
}
cout << co << endl;
return 0;
}答案:624
思路: 这题就是考最大公约数,不过要细心,求出来最大公约数后,要*2,因为分子和分母可以互换,又是不同的情况,还有1/1,2/2,3/3....这样的要算为一种情况,所以求出来结果还要+1.
代码
#include<iostream>
using namespace std;
int ants;
int gcd(int a, int b)
{
/*return b ? gcd(b, a % b) : a;*/
if (a%b == 0)return b;
return gcd(b, a % b);
}
int main()
{
for (int i = 1; i <= 2020; i++)
{
for (int j = i+1; j <= 2020; j++)
{
if (gcd(i, j) == 1)
{
ants++;
}
}
}
int sum = ants * 2 + 1;
cout <<sum << endl;
return 0;
}答案:2481215
思路:这样的题就是找规律,对代码要求不高,多写几个就找出来了
代码:
#include<iostream>
using namespace std;
int main()
{
int n = 20, sum = 1;
for (int i = 0; i <n; i++)
{
sum += i * 4;
}
cout << sum << endl;
return 0;
}答案:761
思路: DFS搜索所有状态，判断每种状态可不可行。判断的方法是把每条灯管当作一个节点，编号，连边建图，对搜索出的亮灯方案使用并查集判断点亮的灯管是否在同一个集合。
推荐一篇并查集的文章:算法学习笔记(1) : 并查集 - 知乎
代码:
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 25;
int n = 7, ans = 0, path[MAXN], f[MAXN][MAXN], father[MAXN];
//查找 x 的祖先节点
int find(int x)
{
if (x != father[x]) { //路径压缩
return father[x] = find(father[x]);
}
return father[x];
}
void dfs(int u, int p, int m)
{
if (u == m) {
//初始化操作
for (int i = 1; i < MAXN; ++i) {
father[i] = i;
}
//集合合并
for (int i = 0; i < m; ++i) {
for (int j = i + 1; j < m; ++j) {
//存在边相连
if (f[path[i]][path[j]] == 1) {
//path[i] 和 path[j] 合并成一个集合
father[find(path[i])] = find(father[path[j]]);
}
}
}
//查找最终是否为一个集合
bool flag = false;
for (int i = 0; i < m - 1; ++i) {
if (find(path[i]) != find(path[i + 1])) {
flag = true;
break;
}
}
if (!flag) {
++ans;
}
return ;
}
for (int i = p; i <= n; ++i) {
path[u] = i;
dfs(u + 1, i + 1, m);
}
}
int main()
{
memset(f, 0, sizeof(f));
f[1][2] = f[2][1] = 1;
f[1][6] = f[6][1] = 1;
f[2][7] = f[7][2] = 1;
f[6][7] = f[7][6] = 1;
f[7][3] = f[3][7] = 1;
f[7][5] = f[5][7] = 1;
f[2][3] = f[3][2] = 1;
f[3][4] = f[4][3] = 1;
f[4][5] = f[5][4] = 1;
f[5][6] = f[6][5] = 1;
for (int i = 1; i <= n; ++i) {
dfs(0, 1, i);
}
cout << ans << endl;
return 0;
}答案:80
思路:经典的日期问题, 细心点写,注意瑞年的判断和每个月的月数,就没啥大问题。
代码
#include<iostream>
using namespace std;
//2000 1 1(星期六)-2020 10 1
/**/
int ants = 0;
int Month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
int main()
{
int year = 2000, month = 1, day = 1, weekday = 6;
while (1)
{
ants += (weekday == 1 || day == 1) + 1;//判断是否是星期一或者是每个月月初
if (year == 2020 && month == 10 && day == 1)//结束条件
{
break;
}
//星期循环，和天数增加
day += 1;
weekday = (weekday + 1) % 7;
//判断是否是瑞年并且是二月份
if (month == 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0))
{
if (day > Month[month] + 1)
{
day = 1;
month += 1;
}
}
else if (day > Month[month])
{
day = 1;
month += 1;
}
if (month == 13)
{
month = 1;
year += 1;
}
}
cout << ants << endl;
return 0;
}答案:8879
输入样例
2
20200202
20211203输出样例
20211202
21211212
20300302
21211212思路: 这道题需要用字符串和数字之间的转换,然后判断一个日期是否是回文串,日期是否合法,在前面的基础上再判断是否是ABBABABA,对思维要求不高,基本都能想出来,就是代码量和操作有点繁琐.我们先练习下字符串和数字之间的来回转化，这个要掌握,竞赛中经常用到
/*1.数字转换成字符串*/
int num = 123;
stringstream ss;
ss << num;
string s = ss.str();
cout << s << endl; /*2.字符串转换成数字*/
string s1 = "123";
int num1 = atoi(s1.c_str());
cout << num1 << endl;
/*3.字符串转换成数字*/
string s2 = "456";
stringstream ss2;
ss2 << s2;
int num2;
ss2 >> num2;
cout << num2 << endl;代码
#include<iostream>
#include<set>
#include<sstream>
#include<string>
#include<algorithm>
using namespace std;
/*如何判断一个日期是否是回文串
日期是否合法?
在1,2的基础上如何判断该日期是ABBA BABA型的回文日期?*/
//run[0]表示的是瑞年每个月的天数;run[1]表示的是非瑞年每个月的天数
int run[2][13] = { {0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31} };
//2121 12 12 //长度为8
//0123 45 67下标 //if(s[1]!=s[6]) i=1,6=len-i--1;
bool fun(string s)//判断是否为回文日期
{
for (int i = 0; i < s.length(); i++)
{
if (s[i] != s[s.length() - i - 1])return false;
}
//判断日期是否合法
int y = (s[0] - '0') * 1000 + (s[1] - '0') * 100 + (s[2] - '0') * 10 + (s[3] - '0');
int m = (s[4] - '0') * 10 + (s[5] - '0');
int d = (s[6] - '0') * 10 + (s[7] - '0');
if (m > 12)return false;
int f = (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)?0:1;
if (d > run[f][m])return false;
return true;
}
bool fun2(string s)//判断是否为ABAB BABA型的回文日期
{
//ABAB BABA型的字符串只有两个不同的元素———>set,求不同元素的个数
set<char> st;
for (int i = 0; i < s.length(); i++)
{
st.insert(s[i]);
}
if (st.size() != 2)return false;
//只有两个不同元素的回文日期的情况;
/*
* 1.AABB BBAA
* 2.ABAB BABA
* 3.ABAA AABA
* 4.ABBB BBBA
* 要得到2
*/
if (s[0] == s[1] || s[2] == s[3])return false;//直接排除
return true;
}
int main()
{
string s;
cin >> s;
stringstream tmp;
tmp << s;
long long num;
tmp >> num;
int f1 = 0;//表示没有找到回文日期
int f2 = 0;//表示没有找到ABAB BABA型的回文日期
for (long long i = num+1; i <= 89991231; i++)
{
if (f1 == 1 && f2 == 1)break;//表示已经得到最后的结果
//把日期先转换成字符串
stringstream t2;
t2 << i;
string S = t2.str();
if (fun(S) == false)continue;//不是回文日期，跳过该循环
//确保了字符串S是回文日期
if (f1 == 0)
{
cout << S << endl;
f1 = 1;
}
if (fun2(S) == true)//ABABBABA型的回文日期
{
cout << S << endl;
f2 = 1;
}
}
return 0;
}
思路:这道题看的我迷迷瞪瞪,我在网上找了很多参考答案,给大家推荐一篇博客:
蓝桥杯“字串排序“题解_Nervous_46216553的博客-CSDN博客_蓝桥杯字串排序
代码:
import java.util.Scanner;
public class Main {
static int list[]={//存放后缀序列，这样插和删除很容易
0,0,0,0,0,//注cccbba=1,2,3,0,……
0,0,0,0,0,
0,0,0,0,0,
0,0,0,0,0,
0,0,0,0,0,
0
};
static int[] str=new int[300];//存放前缀序列
static void reset() {//后缀序列清零
int i=0;
while(i<26&&list[i]!=0) {
list[i]=0;
++i;
}
}
static int getrnum() {//计算逆序数（分三步）
int cnt=0;
for(int i=0;str[i]!=0;++i) {//前缀的逆序数
for(int j=i;str[j]!=0;++j) {
if(str[i]>str[j]) {
++cnt;
}
}
}
for(int i=0;str[i]!=0;++i) {//前缀对后缀的逆序数
for(int j=25;j>=0;--j) {
if(str[i]-'a'>j) {
cnt+=list[j];
}
}
}
int temp=0;
for(int i=0;i<26;++i) {//后缀的逆序数
cnt+=temp*list[i];
temp+=list[i];
}
return cnt;
}
static int getinc(int c) {//获得最大逆序增量（特殊步骤中代替求逆序数函数用来提速）（可以认为在数字符串里有多少非c(传入的参数)字符）(也就是插入c逆序数能增加多少)
int i=0,cnt=0;
while(str[i]!=0) {
if(str[i]>(c+'a')) {
cnt++;
}
++i;
}
for(i=0;i<26;++i) {
if(i!=c) {
cnt+=list[i];
}
}
return cnt;
}
static void set() {//在后部序列中插入元素，保证逆序数最大
int max=0,temp=0,index=0;
for(int i=0;i<26;++i) {
list[i]++;
if((temp=getinc(i))>max) {//找出使逆序数增得最快的字符插入（这里比用增而直接记录逆序数不影响结果，但慢一些，数据10000左右要5秒左右，会超时的，不然我也不会编这么个对于的函数。。）
index=i;
max=temp;
}
list[i]--;
}
list[index]++;
}
static void getMaxStr(int l) {//获取前缀确定且长度确定的前提下的最大逆序数字串
reset();
for(int i=0;str[i]!=0;++i,--l);
while(l>0) {
set();
--l;
}
}
static void printstr() {//打印目标字符串
String Str="";
int i=0;
while(str[i]!=0) {
Str+=(char)str[i];
++i;
}
for(i=25;i>=0;--i) {//这里其实没用，既然不执行也不会影响效率，留着吧，后缀最后是空的，但曾经存在过。。。
for(int j=0;j<list[i];++j) {
Str+=(char)(i+'a');
}
}
System.out.println(Str);
}
static void getans(int num,int l) {//l是字串长度
for(int i=0;i<l;++i) {
for(int j=0;j<26;++j) {//每个位从a开始试
str[i]=j+'a';
getMaxStr(l);//获取指定前缀最大逆字串
if(getrnum()>=num) {//超了就下一个
break;
}
}
}
}
public static void main(String[] args){//这了很简洁了
int num;
Scanner sc = new Scanner(System.in);
num=sc.nextInt();//获取输入
sc.close();
int l=0;
while(getrnum()<num) {//获取最短字串长
++l;
getMaxStr(l);
}
getans(num,l);//获得目标字串
printstr();//打印
}
}
我严重怀疑这个网站给的题目顺序不对,前面编程题越做越吃劲,怎么越往后越容易
代码
#include <iostream>
using namespace std;
int main()
{
double a = 0;
double b = 0;
double c;
cin >> c;
int n;
for (int i = 0; i < c; i++)
{
cin >> n;
if (n >= 60)
{
a++;
}
if (n >= 85)
{
b++;
}
}
int x =(a * 100.0)/c+0.5;
int y =(b * 100.0)/c+0.5;
cout << x << "%" << endl << y << "%";
return 0;
}
代码
#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
int num[26]; //某字母在字符串中上一次出现的位置
int main() {
string s;
cin >> s;//ababc
int len = s.size();//5
memset(num, -1, sizeof(num));//初始化为-1
LL ans = 0;
for (int i = 0; i < len; ++i) {
ans += (LL)(i - num[s[i] - 'a']) * (len - i);
num[s[i] - 'a'] = i;
}
printf("%lld\n", ans);
return 0;
}
思路:推荐博客蓝桥杯:平面切分_fa2000_12_16的博客-CSDN博客_蓝桥杯平面切分
代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
int main()
{
int n;
scanf("%d", &n);
int a, b;
long double A[N], B[N];
pair<long double, long double> p;
set<pair<long double, long double> > s; //利用set自动去重功能筛选掉重边
for(int i = 0; i < n; i++)
{
scanf("%d %d", &a, &b);
p.first = a;
p.second = b;
s.insert(p);
}
int i = 0; //将去重后的直线数据放回A,B数组
for(set<pair<long double, long double> >::iterator it = s.begin(); it != s.end(); it++, i++)
{
A[i] = it -> first;
B[i] = it -> second;
}
long long ans = 2; //初始情况当只有一条直线时，有两个平面
for(int i = 1; i < s.size(); i++) //从下标1开始，也就是第二条直线
{
set<pair<long double, long double> > pos; //记录第i条直线与先前的交点
for(int j = i-1; j >= 0; j--)
{
int a1 = A[i], b1 = B[i];
int a2 = A[j], b2 = B[j];
if(a1 == a2) //遇到平行线无交点，跳出
continue;
p.first = 1.0*(b2-b1)/(a1-a2);
p.second = 1.0*a1*((b2-b1)/(a1-a2)) + b1;
pos.insert(p);
}
ans += pos.size() + 1; //根据结论，每增加一条直线，对平面数的贡献值是其与先前直线的交点数（不重合）+1
}
printf("%d\n", ans);
return 0;
}
目录1．漏洞简介2、AJP13协议介绍Tomcat主要有两大功能：3．Tomcat远程文件包含漏洞分析4．漏洞复现 5、漏洞分析6．RCE实现的原理1．漏洞简介2020年2月20日，公开CNVD的漏洞公告中发现ApacheTomcat文件包含漏洞（CVE-2020-1938）。ApacheTomcat是Apache开源组织开发的用于处理HTTP服务的项目。ApacheTomcat服务器中被发现存在文件包含漏洞，攻击者可利用该漏洞读取或包含Tomcat上所有webapp目录下的任意文件。该漏洞是一个单独的文件包含漏洞，依赖于Tomcat的AJP（定向包协议）。AJP自身存在一定缺陷，导致存在可控
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵，每个位置上有一个元素你可以上下左右行走，代价是前后两个位置元素值差的绝对值.另外，你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述：第一行两个整数n,m，分别代表矩阵的行和列。后面n行，每行m个整数，分别代表矩阵中的元素。输出描述：一个整数，表示最少需要多少时间。
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
代码请进行一定修改后使用，本代码保证100%通过率，本题目提供了java、python、c++三种代码。复盘思路在文章的最后题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。输入描述第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量之后每行为
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3 getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面3x2的格子在其中放5张牌，其中A代表关羽，B代表张飞，*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整